On the Decidability of the Intersection Problem for Quantum Automata and Context-Free Languages.
Alberto BertoniChristian ChoffrutFlavio D'AlessandroPublished in: Int. J. Found. Comput. Sci. (2014)
Keyphrases
- context free languages
- regular languages
- context free
- grammatical inference
- regular expressions
- finite automata
- context free grammars
- decision problems
- automata theoretic
- context sensitive
- finite state machines
- finite state
- context dependent
- pac learning
- positive data
- inductive inference
- parse tree
- database
- pattern matching
- training data
- learning theory
- query language
- knowledge base