Characterizing classes of regular languages using prefix codes of bounded synchronization delay.
Volker DiekertTobias WalterPublished in: CoRR (2016)
Keyphrases
- regular languages
- context free languages
- grammatical inference
- regular expressions
- finite automata
- positive data
- decision problems
- pac learning
- context free grammars
- context free
- utility function
- query language
- positive and negative
- matching algorithm
- object oriented
- dynamic programming
- statistical queries
- equivalence queries