Sign in
Optimal Simulation of Two-Dimensional Alternating Finite Automata by Three-Way Nondeterministic Turing Machines.
Akira Ito
Katsushi Inoue
Itsuo Takanami
Yue Wang
Published in:
Theor. Comput. Sci. (1995)
Keyphrases
</>
finite automata
turing machine
grammatical inference
deterministic automata
regular expressions
probabilistic automata
tree automata
three dimensional
finite automaton
regular languages
machine learning
hidden markov models
dynamic programming
multi dimensional