The Ranges of Accepting State Complexities of Languages Resulting from Some Operations (Q5859667)
From MaRDI portal
scientific article; zbMATH DE number 7334842
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Ranges of Accepting State Complexities of Languages Resulting from Some Operations |
scientific article; zbMATH DE number 7334842 |
Statements
The Ranges of Accepting State Complexities of Languages Resulting from Some Operations (English)
0 references
19 April 2021
0 references
regular languages
0 references
accepting states
0 references
deterministic automata
0 references
nondeterministic automata
0 references
minimal automata
0 references
descriptional complexity
0 references
intersection
0 references
symmetric difference
0 references
quotient
0 references
reversal
0 references
permutation
0 references
