Deterministic one-counter automata.

Leslie G. Valiant Mike Paterson

Published in: Automatentheorie und Formale Sprachen (1973)

Keyphrases

finite state automaton
turing machine
cellular automata
finite automata
deterministic finite automata
finite state machines
feature selection
black box
regular expressions
tree automata
database
information retrieval
artificial intelligence
image processing
data structure
query language