Regular expression length via arithmetic formula complexity (Q5918469)
From MaRDI portal
scientific article; zbMATH DE number 7466697
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Regular expression length via arithmetic formula complexity |
scientific article; zbMATH DE number 7466697 |
Statements
Regular expression length via arithmetic formula complexity (English)
0 references
31 January 2022
0 references
regular expression
0 references
lower bound
0 references
descriptional complexity
0 references
arithmetic circuit complexity
0 references
formal language
0 references
monotone arithmetic formula
0 references
0 references
