Separating Regular Languages by Piecewise Testable and Unambiguous Languages.

Thomas Place Lorijn van Rooijen Marc Zeitoun

Published in: MFCS (2013)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
positive data
context free
pac learning
inductive inference
pattern matching
finite state machines
databases
learning theory
xml schema
equivalence queries
query language