Cargando…

Theory of automata.

Theory of Automata deals with mathematical aspects of the theory of automata theory, with emphasis on the finite deterministic automaton as the basic model. All other models, such as finite non-deterministic and probabilistic automata as well as pushdown and linear bounded automata, are treated as g...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Salomaa, Arto
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Oxford, New York, Pergamon Press [1969]
Edición:[1st ed.].
Colección:International series of monographs in pure and applied mathematics ; v. 100.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Finite deterministic automata
  • Finite non-deterministic and probabilistic automata
  • Algebra of regular expressions
  • Formal languages and generalized automata.