Automata and Languages

Paperback Engels 1991 9780198534426
€ 78,51
Levertijd ± 11 werkdagen
Gratis verzonden

Samenvatting

Theoretical models of simple computing machines, known as automata, play a central role in theoretical computer science. This textbook presents an introduction to the theory of automata and to their connections with the study of languages.

At the heart of the book is the notion that by considering a language as a set of words it is possible to construct automata which `recognize' words in the language. Consequently one can generate a correspondence between a hierarchy of machines and a corresponding hierarchy of grammars and languages.

Specificaties

ISBN13:9780198534426
Taal:Engels
Bindwijze:Paperback
Aantal pagina's:304

Lezersrecensies

Wees de eerste die een lezersrecensie schrijft!

Inhoudsopgave

Mathematical preliminaries; Automata; The Syntactic monoid; Languages; Pushdown automata; Turing machines; Varieties; Index.

Managementboek Top 100

€ 78,51
Levertijd ongeveer 11 werkdagen
Gratis verzonden

Rubrieken

Producten

    Auteurs

      Trefwoorden

        Artikelen

          Automata and Languages