Oracle Pushdown Automata, Nondeterministic Reducibilities, and the Hierarchy over the Family of Context-Free Languages
Tomoyuki YamakamiPublished in: CoRR (2013)
Keyphrases
- context free languages
- finite automata
- regular languages
- context free
- finite state
- grammatical inference
- regular expressions
- model checking
- markov chain
- context free grammars
- statistical queries
- special case
- context sensitive
- inductive inference
- context dependent
- markov decision processes
- database
- decision problems
- pattern matching
- optimal policy
- hidden markov models
- xml documents
- databases