State complexity of some operations on binary regular languages.

Galina Jirásková

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

Keyphrases

regular languages
decision problems
state space
worst case
grammatical inference
computational complexity
context free languages
machine learning
regular expressions
finite automata
database
finite state machines