Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Languages.

Janusz A. Brzozowski Galina Jirásková Baiyu Li Joshua Smith

Published in: Acta Cybern. (2014)

Keyphrases

regular languages
decision problems
grammatical inference
context free languages
regular expressions
computational complexity
context free grammars
special case
databases
text classification