Ashok K. Chandra, D.S. Hirschberg, et al.
Theoretical Computer Science
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
Conference paper
Virtual memory algorithms
Alok Aggarwal, Ashok K. Chandra
STOC 1988
Conference paper
Horn clauses and the fixpoint query hierarchy
Ashok K. Chandra, David Harel
SIGMOD/PODS 1982
Conference paper
Alternation
Ashok K. Chandra, Larry J. Stockmeyer
FOCS 1976