Generalizations of Checking Stack Automata: Characterizations and Hierarchies.

Oscar H. Ibarra Ian McQuillan

Published in: DLT (2018)

Keyphrases

cellular automata
finite automata
hierarchical structure
regular expressions
finite state
information retrieval
timed automata
probabilistic automata
real time
tree automata