Generalizations of Checking Stack Automata: Characterizations and Hierarchies.

Oscar H. Ibarra Ian McQuillan

Published in: Int. J. Found. Comput. Sci. (2021)

Keyphrases

cellular automata
finite automata
finite state
acyclic database schemes
probabilistic automata
tree automata
hierarchical structure
regular expressions
lattice gas
finite state machines
real time
evolutionary algorithm
natural language
artificial intelligence
neural network
formal language theory
data sets