Characterising REGEX Languages by Regular Languages Equipped with Factor-Referencing.
Markus L. SchmidPublished in: Developments in Language Theory (2014)
Keyphrases
- regular languages
- grammatical inference
- context free languages
- regular expressions
- finite automata
- decision problems
- context free grammars
- pac learning
- positive data
- context free
- inductive inference
- equivalence queries
- pattern matching
- dynamic programming
- machine learning
- efficient learning
- hidden markov models
- knowledge base