Ashok K. Chandra, C.K. Wong
IEEE TC
Paper
Inherently nonplanar automata
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. © 1976 Springer-Verlag.
Related
Ashok K. Chandra, Philip M. Merlin
STOC 1977
Conference paper
Virtual memory algorithms
Alok Aggarwal, Ashok K. Chandra
STOC 1988
Ashok K. Chandra, Martin Tompa
Discrete Applied Mathematics