Manuel Blum, Ashok K. Chandra, et al.
Information Processing Letters
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, Prabhakar Raghavan, et al.
Computational Complexity
Conference paper
Theory of Database Queries
Ashok K. Chandra
SIGMOD/PODS/ 1988
Conference paper
On communication latency in PRAM computations
Alok Aggarwal, Ashok K. Chandra, et al.
SPAA 1989