A Pushdown Automaton or a Context-Free Grammar - Which is More Economical?

Jonathan Goldstine John K. Price Detlef Wotschke

Published in: Theor. Comput. Sci. (1982)

Keyphrases

model checking
finite state machines
deterministic finite automaton
finite state automata
database
decision trees
optimal solution
object recognition
search algorithm
deterministic finite automata
finite automaton
hybrid automata
aho corasick