C.K. Wong, Ashok K. Chandra
Journal of the ACM
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. © 1976 Springer-Verlag.
C.K. Wong, Ashok K. Chandra
Journal of the ACM
Ashok K. Chandra, David Harel
STOC 1979
Ashok K. Chandra, Philip M. Merlin
STOC 1977
Ashok K. Chandra, Martin Tompa
Discrete Applied Mathematics