State Complexity of Combined Operations for Prefix-Free Regular Languages.

Yo-Sub Han Kai Salomaa Sheng Yu

Published in: LATA (2009)

Keyphrases

regular languages
decision problems
grammatical inference
context free languages
finite automata
database
computational complexity
state space
worst case
context free grammars