Abstract | ||
---|---|---|
It is shown that for every finite-state automaton there exists an equivalent nondeterministic automaton with a planar state graph. However there exist finite-state automata with no equivalent deterministic automaton with a planar state graph. |
Year | DOI | Venue |
---|---|---|
1976 | 10.1007/BF00263745 | Acta Inf. |
Keywords | DocType | Volume |
Information System,Operating System,Data Structure,Communication Network,Information Theory | Journal | 6 |
Issue | ISSN | Citations |
1 | 0001-5903 | 0 |
PageRank | References | Authors |
0.34 | 0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ronald V. Book | 1 | 1506 | 234.41 |
Ashok K. Chandra | 2 | 3116 | 1215.02 |