Inference of Residual Finite-State Tree Automata from Membership Queries and Finite Positive Data.
Anna KasprzikPublished in: Developments in Language Theory (2011)
Keyphrases
- tree automata
- membership queries
- finite state
- tree languages
- grammatical inference
- finite automata
- positive data
- efficient learning
- pattern languages
- target concept
- uniform distribution
- markov chain
- boolean functions
- equivalence queries
- learning algorithm
- context free
- pac learning
- markov decision processes
- context free grammars
- model checking
- inductive inference
- optimal policy
- regular expressions
- positive and negative
- machine learning