Synchronizing deterministic push-down automata can be really hard.

Henning Fernau Petra Wolf Tomoyuki Yamakami

Published in: Inf. Comput. (2023)

Keyphrases

finite state automaton
turing machine
cellular automata
finite automata
probabilistic automata
deterministic finite automata
regular expressions
finite state
database systems
data sets
black box
grammatical inference
relational databases
tree automata
multi agent systems
artificial intelligence
learning algorithm