The Set of Synchronizing Words and the Constrained Synchronization Problem
-
- Englisch ausgewählt
87,99 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
18.03.2027
Abbildungen
Approx. 550 p.
Verlag
SpringerSeitenzahl
576
Maße (B/H)
15,5/23,5 cm
Sprache
Englisch
ISBN
978-3-032-44452-3
Finite automata process input sequences, words, and they can be used to model a wide variety of systems, e.g., switching circuits, networks, or simple behavior patterns in artificial intelligence. In all these situations, knowing whether we can reset the system is of interest. This problem is tractable for completely specified and deterministic automata, but a small deviation from this optimal situation, e.g., having only partial information, allowing nondeterminism, or constraining the admissible input sequences, results in intractable algorithmic problems.
In this book the author is concerned with the constrained synchronization problem. In this setting, what computational complexity can we deduce from the kind of constraint put on the input sequences and/or types of input automata? The author states various results on how to manipulate sets of admissible synchronizing input sequences so as to retain a certain complexity of the problem, he identifies various conditions that either yield tractable or intractable problems, he investigates the classes of admissible sets of synchronizing sequences, and he considers different types of input automata to the problem.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben und erhalten Sie dafür eine Thalia Geschenkkarte.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice