On the State Complexity of the Shuffle of Regular Languages.

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

Published in: DCFS (2016)

Keyphrases

regular languages
decision problems
grammatical inference
state space
context free languages
databases
dynamic programming
worst case
machine learning algorithms