Bounded Deterministic Push-Down Automata.

Radu Gramatovici

Published in: Recent Topics in Mathematical and Computational Linguistics (2000)

Keyphrases

finite state automaton
turing machine
deterministic finite automata
cellular automata
finite automata
real time
probabilistic automata
regular expressions
knowledge base
black box
randomized algorithms