Length of the Shortest Word in the Intersection of Regular Languages

Thomas Ang Jeffrey O. Shallit

Published in: CoRR (2009)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
pac learning
word sense disambiguation
context free
n gram
decision rules
positive data
machine learning
pattern matching
noun phrases