Otto

Restarting Automata

The Standard Type of Restarting Automaton and Its Variants

lieferbar ca. 10 Tage als Sonderdruck ohne Rückgaberecht

213,99 €

Preisangaben inkl. MwSt. Abhängig von der Lieferadresse kann die MwSt. an der Kasse variieren. Weitere Informationen

auch verfügbar als eBook (PDF) für 213,99 €

Fachbuch

Buch. Hardcover

2024

viii, 409 S. Bibliographien.

In englischer Sprache

Springer. ISBN 978-3-031-70093-4

Format (B x L): 17,8 x 25,4 cm

Das Werk ist Teil der Reihe: Theory and Applications of Computability

Produktbeschreibung

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.

Topseller & Empfehlungen für Sie

Ihre zuletzt angesehenen Produkte

Autorinnen/Autoren

  • Rezensionen

    Dieses Set enthält folgende Produkte:
      Auch in folgendem Set erhältlich:

      • nach oben

        Ihre Daten werden geladen ...