Enumerating Regular Languages with Bounded Delay.
Antoine AmarilliMikaël MonetPublished in: STACS (2023)
Keyphrases
- regular languages
- context free languages
- regular expressions
- grammatical inference
- finite automata
- decision problems
- context free grammars
- pac learning
- context free
- positive data
- pattern matching
- finite state machines
- query evaluation
- utility function
- machine learning
- dynamic programming
- statistical queries
- equivalence queries
- training data
- learning algorithm