Conference paper
Embedded implicational dependencies and their inference problem
Ashok K. Chandra, Harry R. Lewis, et al.
STOC 1981
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
Alok Aggarwal, Ashok K. Chandra, et al.
Theoretical Computer Science
Conference paper
Alternation
Ashok K. Chandra, Larry J. Stockmeyer
FOCS 1976
Conference paper
Programming primitives for database languages
Ashok K. Chandra
POPL 1981