THE RANGES OF STATE COMPLEXITIES FOR COMPLEMENT, STAR, AND REVERSAL OF REGULAR LANGUAGES (Q5168427)
From MaRDI portal
scientific article; zbMATH DE number 6313584
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | THE RANGES OF STATE COMPLEXITIES FOR COMPLEMENT, STAR, AND REVERSAL OF REGULAR LANGUAGES |
scientific article; zbMATH DE number 6313584 |
Statements
THE RANGES OF STATE COMPLEXITIES FOR COMPLEMENT, STAR, AND REVERSAL OF REGULAR LANGUAGES (English)
0 references
4 July 2014
0 references
operations on regular languages
0 references
state complexity
0 references
nondeterministic state complexity
0 references
0 references
