A generalized non-pumping Lemma for Regular Languages.

Licong Cui Guo-Qiang Zhang

Published in: QLSC (2012)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
positive data
pac learning
databases
pattern matching
context free
equivalence queries
finite state machines
high dimensional
training data
knowledge base