A survey on difference hierarchies of regular languages.

Olivier Carton Dominique Perrin Jean-Éric Pin

Published in: Log. Methods Comput. Sci. (2018)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
decision problems
context free grammars
positive data
context free
knowledge base
hidden markov models
finite state machines
upper bound
pattern matching