Regular Languages up to Star Height 1 and the Difference Shrinking Acceptance Probability.
Michael HartwigSomnuk Phon-AmnuaisukPublished in: TMFCS (2008)
Keyphrases
- regular languages
- context free languages
- grammatical inference
- regular expressions
- finite automata
- context free grammars
- decision problems
- probability distribution
- positive data
- context free
- inductive inference
- pac learning
- xml schema
- uniform distribution
- database systems
- model selection
- statistical queries
- lower bound