Theory and applications of computability restarting automata
Verwacht over 3 weken
Other topics include the descriptional complexity and inductive inference of certain types of restarting automata, cooperating distributed and parallel communicating systems of restarting automata, restarting automata with output, weighted restarting automata, and restarting automata for picture languages and tree languages.
In this unique volume, the expressive capacity of the various types of restarting automata is studied, and the resulting classes of languages are compared to each other and to the classes of an extended Chomsky hierarchy.
A restarting automaton consists of a finite-state control, a flexible tape with end-of-tape markers that initially contains the input, and a read-write window of a fixed finite size. The objective here is to collect the many results that have been obtained on the various types of restarting automata in one place and to present them in a uniform and systematic way.
Among the book’s topics and features:
* Delivers a comprehensive survey of the numerous types of restarting automata and results that obtained on them
* Shows how the restarting automaton is motivated by the linguistic technique of ‘analysis by reduction’
* Presents the many types of restarting automata in a uniform and systematic way
* Provides a significantly complete list of references on restarting automata
* Offers a text that is accessible to advanced undergraduate and graduate students
Accordingly, this comprehensive monograph may serve as a book of reference for researchers, as a guide to the literature on restarting automata, and as a textbook for an advanced undergraduate or graduate course in formal language and automata theory.
- Bekijk alle specificaties
Taal: en
Uitvoering: Hardcover
Oorspronkelijke releasedatum: 30 oktober 2024
Aantal pagina's: 425
Illustraties: Met illustraties
Hoofdauteur: Friedrich Otto
Hoofduitgeverij: Springer International Publishing Ag
Fabrikant Naam: Springer Nature Customer Service Center GmbH
Editie: Eerste uitgave
Product breedte: 178 mm
Product lengte: 254 mm
Verpakking breedte: 178 mm
Verpakking hoogte: 29 mm
Verpakking lengte: 254 mm
Verpakkingsgewicht: 983 g
EAN: 9783031700934