On the power of two-way multihead quantum finite automata.

Amandeep Singh Bhatia Ajay Kumar

Published in: RAIRO Theor. Informatics Appl. (2019)

Keyphrases

finite automata
grammatical inference
probabilistic automata
regular expressions
deterministic automata
hidden markov models
power consumption
tree automata
regular languages
finite automaton
similarity search
quantum computing
quantum computation