Sign in
State Complexity of Prefix-Free Regular Languages.
Yo-Sub Han
Kai Salomaa
Derick Wood
Published in:
DCFS (2006)
Keyphrases
</>
regular languages
decision problems
grammatical inference
state space
context free languages
worst case
regular expressions
databases
database systems
computational complexity
np hard
finite automata
context free