Quantum Finite Automata and Probabilistic Reversible Automata: R-trivial Idempotent Languages

Marats Golovkins Maksim Kravtsev Vasilijs Kravcevs

Published in: CoRR (2011)

Keyphrases

finite automata
grammatical inference
regular languages
probabilistic automata
probability function
deterministic automata
regular expressions
finite automaton
tree automata
markov chain
context free
cellular automata
inductive inference
positive data
database
pattern matching