A survey on difference hierarchies of regular languages.

Olivier Carton Dominique Perrin Jean-Éric Pin

Published in: CoRR (2017)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
decision problems
context free grammars
pac learning
positive data
pattern matching
database
machine learning
statistical queries
learning algorithm
relational databases
xml schema