Generalizations of Checking Stack Automata: Characterizations and Hierarchies.

Oscar H. Ibarra Ian McQuillan

Published in: CoRR (2022)

Keyphrases

hierarchical structure
cellular automata
finite automata
regular expressions
probabilistic automata
data mining
website
lattice gas
machine learning
genetic algorithm
relational databases
evolutionary algorithm
decision problems
finite state machines
consistency checking
turing machine