Separating regular languages by piecewise testable and unambiguous languages

Thomas Place Lorijn van Rooijen Marc Zeitoun

Published in: CoRR (2013)

Keyphrases

equivalence queries
regular languages
context free languages
context free grammars
pattern languages
grammatical inference
databases
learning algorithm
upper bound
decision rules
context free