Über die Erkennbarkeit unendlicher Spuren

Unendliche Mazurkiewicz Spuren stellen einen mathematischen Rahmen dar für die Untersuchung nichtterminierender nebenläufiger Systeme, z. B. verteilter Transaktionssysteme. Eine grundlegende Eigenschaft dabei ist die endliche Kontrollierbarkeit (Erkennbarkeit) des Systemverhaltens. Das vorliegende Buch behandelt den Begriff der Erkennbarkeit für unendliche Spuren aus der Sicht der Automaten mit verteilter Kontrolle. Es werden grundlegende Automaten-Konstruktionen (Determinisierung, Komplementierung) vorgestellt, und damit wird die klassische Theorie der unendlichen Sequenzen zu unendlichen Spuren erweitert.

Product details

• Authors: Anca Muscholl
• Publisher: Vieweg+Teubner
• Languages: German
• Product format: Paperback / Softback
• Released: 01.01.1995
• EAN: 9783815420676
• ISBN: 978-3-8154-2067-6
• No. of pages: 112
• Weight: 196 g
• Illustrations: IV, 112 S. 1 Abb. Mit 12 Bildern.
• Series: Teubner-Texte zur Informatik; Teubner-Texte zur Informatik; XTEUBNER-TEXTE zur Informatik
• Subject: Natural sciences, medicine, IT, technology > Technology > Miscellaneous