Quantum finite automata and linear context-free languages: a decidable problem

Alberto Bertoni Christian Choffrut Flavio D'Alessandro

Published in: CoRR (2013)

Keyphrases

finite automata
regular languages
context free languages
grammatical inference
regular expressions
context free
tree automata
inductive inference
context free grammars
hidden markov models
positive data
relational databases
query processing
databases
domain knowledge