Nondeterministic operational complexity in subregular languages (Q6093571)
From MaRDI portal
scientific article; zbMATH DE number 7735120
Language | Label | Description | Also known as |
---|---|---|---|
English | Nondeterministic operational complexity in subregular languages |
scientific article; zbMATH DE number 7735120 |
Statements
Nondeterministic operational complexity in subregular languages (English)
0 references
7 September 2023
0 references
operational state complexity
0 references
nondeterministic finite automata
0 references
intersection
0 references
union
0 references
concatenation
0 references
star
0 references
reversal
0 references
complementation
0 references
symmetric definite languages
0 references
ordered languages
0 references
star-free languages
0 references
power-separating languages
0 references
finite languages
0 references
comet languages
0 references
ideal languages
0 references
0 references
0 references
0 references