The Ranges of State Complexities for Complement, Star, and Reversal of Regular Languages.

Galina Jirásková

Published in: Int. J. Found. Comput. Sci. (2014)

Keyphrases

regular languages
grammatical inference
state space
lower bound
context free grammars
context free languages
database
learning algorithm
special case
regular expressions