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...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Language Notes: | English. |
| Published: |
Oxford, New York,
Pergamon Press
[1969]
|
| Edition: | [1st ed.]. |
| Series: | International series of monographs in pure and applied mathematics ;
v. 100. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | 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. |
|---|---|
| Physical Description: | 1 online resource (xii, 263 pages) illustrations |
| Format: | Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. |
| Bibliography: | Includes bibliographical references (pages 247-252). |
| ISBN: | 9780080133768 0080133762 9781483154398 1483154394 |