History-deterministic Parikh Automata.

Enzo Erlich Shibashis Guha Ismaël Jecker Karoliina Lehtinen Martin Zimmermann

Published in: CoRR (2022)

Keyphrases

finite state automaton
turing machine
cellular automata
deterministic finite automata
finite automata
black box
information retrieval
lattice gas
stochastic methods
tree automata
randomized algorithms
finite state
probabilistic automata
finite automaton
regular expressions
database
deterministic automata