On Classes of Regular Languages Related to Monotone WQOs.
Mizuhito OgawaVictor L. SelivanovPublished in: DCFS (2019)
Keyphrases
- regular languages
- context free languages
- regular expressions
- finite automata
- grammatical inference
- positive data
- decision problems
- context free grammars
- pac learning
- upper bound
- statistical queries
- learning algorithm
- finite state machines
- uniform distribution
- boolean functions
- positive and negative
- semi supervised
- databases