Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages (Q3625777)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages |
scientific article |
Statements
Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages (English)
0 references
22 May 2009
0 references
prefix-freeness
0 references
regular languages
0 references
nondeterministic state complexity
0 references
descriptional complexity
0 references