The book is currently out of stock
More about the book
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.
Book purchase
Restarting Automata, Friedrich Otto
- Language
- Released
- 2024
- product-detail.submit-box.info.binding
- (Hardcover)
We’ll notify you via email once we track it down.
Payment methods
- Title
- Restarting Automata
- Subtitle
- The Standard Type of Restarting Automaton and Its Variants
- Language
- English
- Authors
- Friedrich Otto
- Publisher
- Springer, Berlin
- Released
- 2024
- Format
- Hardcover
- Pages
- 405
- ISBN13
- 9783031700934
- Category
- Computers, IT, Programming
- Description
- 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.