Conservative Extensions of Regular Languages .

Béatrice Bouchou Denio Duarte Mirian Halfeld Ferrari Alves Dominique Laurent Martin A. Musicante

Published in: SCCC (2004)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
pac learning
context free grammars
positive data
pattern matching
context free
special case
theoretical analysis