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...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| 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 |
| Sumario: | 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 generalizations of this basic model. The formalism chosen to describe finite deterministic automata is that of regular expressions. A detailed exposition regarding this formalism is presented by considering the algebra of regular expressions. |
|---|---|
| Descripción Física: | 1 online resource (xii, 263 pages) illustrations |
| Bibliografía: | Includes bibliographical references (pages 247-252). |
| ISBN: | 9780080133768 0080133762 9781483154398 1483154394 |