Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages.

Janusz A. Brzozowski Corwin Sinnamon

Published in: CoRR (2016)

Keyphrases

regular languages
decision problems
grammatical inference
regular expressions
context free languages
worst case
special case
integrity constraints
pac learning