Über die Erkennbarkeit unendlicher Spuren | ISBN 9783322953711

Über die Erkennbarkeit unendlicher Spuren

mit Anca Muscholl
Buchcover Über die Erkennbarkeit unendlicher Spuren  | EAN 9783322953711 | ISBN 3-322-95371-8 | ISBN 978-3-322-95371-1

Über die Erkennbarkeit unendlicher Spuren

mit Anca Muscholl

Klappentext

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.