Explore the latest books of this year!
Bookbot

Restarting Automata

The Standard Type of Restarting Automaton and Its Variants

Parameters

  • 405 pages
  • 15 hours of reading

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 email you as soon as we track it down.

Payment methods

No one has rated yet.Add rating