Login / Signup
State Complexity of Combined Operations for Prefix-Free Regular Languages.
Hae-Sung Eom
Yo-Sub Han
Kai Salomaa
Sheng Yu
Published in:
Discrete Mathematics and Computer Science (2014)
Keyphrases
</>
regular languages
decision problems
state space
computational complexity
finite automata
decision trees
worst case
theoretical analysis
regular expressions
grammatical inference