Restarting Automata

The Standard Type of Restarting Automaton and Its Variants

Autori

• Friedrich Otto

Parametri

Pagine

405pagine

Tempo di lettura

15ore

• Computer, IT, programmazione

Maggiori informazioni sul libro

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.

Per saperne di più

Lingua: Inglese

Pubblicato: 2024

(Copertina rigida)