The Wadge Hierarchy of Max-Regular Languages.

Jérémie Cabessa Jacques Duparc Alessandro Facchini Filip Murlak

Published in: FSTTCS (2009)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
decision problems
finite automata
context free grammars
positive data
pac learning
inductive inference
context free
pattern matching
finite state machines
database systems
training data
theoretical analysis