On the Complexity of Finite, Pushdown, and Stack Automata.

Harry B. Hunt III

Published in: Math. Syst. Theory (1976)

Keyphrases

finite automata
worst case
space complexity
decision problems
data mining
artificial intelligence
databases
probabilistic automata
grammatical inference
cellular automata
markov chain
computational cost
np hard
artificial neural networks
relational databases
lower bound
computational complexity