On the State Complexity of the Shuffle of Regular Languages.

Janusz A. Brzozowski Galina Jirásková Bo Liu Aayush Rajasekaran Marek Szykula

Published in: CoRR (2015)

Keyphrases

regular languages
decision problems
grammatical inference
state space
regular expressions
learning algorithm
worst case
optimal solution
special case
finite automata