Knihu momentálně nemáme skladem
Více o knize
Focusing on restarting automata, this monograph explores their definition and evolution, initially motivated by linguistic analysis techniques applicable to languages with flexible word order. It details the operational mechanics of these automata, including their finite-state control and tape manipulation. The work compiles various results on different types of restarting automata, examining their expressive capacity, descriptional complexity, and applications in distributed systems. This comprehensive guide serves as a reference for researchers and a textbook for advanced studies in formal language and automata theory.
Nákup knihy
Restarting Automata, Friedrich Otto
- Jazyk
- Rok vydání
- 2024
- product-detail.submit-box.info.binding
- (pevná)
Jakmile ji vyčmucháme, pošleme vám e-mail.
Doručení
Platební metody
Navrhnout úpravu
- Titul
- Restarting Automata
- Podtitul
- The Standard Type of Restarting Automaton and Its Variants
- Jazyk
- anglicky
- Autoři
- Friedrich Otto
- Vydavatel
- Springer, Berlin
- Rok vydání
- 2024
- Vazba
- pevná
- Počet stran
- 405
- ISBN13
- 9783031700934
- Kategorie
- Počítače, IT, programování
- Anotace
- Focusing on restarting automata, this monograph explores their definition and evolution, initially motivated by linguistic analysis techniques applicable to languages with flexible word order. It details the operational mechanics of these automata, including their finite-state control and tape manipulation. The work compiles various results on different types of restarting automata, examining their expressive capacity, descriptional complexity, and applications in distributed systems. This comprehensive guide serves as a reference for researchers and a textbook for advanced studies in formal language and automata theory.