State Complexity of k-Union and k-Intersection for Prefix-Free Regular Languages.

Hae-Sung Eom Yo-Sub Han Kai Salomaa

Published in: DCFS (2013)

Keyphrases

regular languages
decision problems
context free languages
state space
regular expressions
grammatical inference
machine learning
learning algorithm