On the state complexity of reversals of regular languages.

Arto Salomaa Derick Wood Sheng Yu

Published in: Theor. Comput. Sci. (2004)

Keyphrases

regular languages
decision problems
grammatical inference
knowledge base
special case
computational complexity
training set
state space