The number of automata, boundedly determined functions and hereditary properties of automata.

A. D. Korshunov

Published in: Kybernetika (1976)

Keyphrases

small number
cellular automata
decision trees
computational complexity
np complete
regular expressions
fixed number
maximum number
finite automata