Iterated Stack Automata and Complexity Classes

Joost Engelfriet

Published in: Inf. Comput. (1991)

Keyphrases

tractable cases
computational complexity
complexity measures
intrinsic complexity
neural network
feature selection
information systems
database systems
cellular automata
space complexity
finite state
finite state automata