Open Problems About Regular Languages, 35 Years Later (Q4683188)
From MaRDI portal
scientific article; zbMATH DE number 6939534
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Open Problems About Regular Languages, 35 Years Later |
scientific article; zbMATH DE number 6939534 |
Statements
Open Problems About Regular Languages, 35 Years Later (English)
0 references
20 September 2018
0 references
regular languages
0 references
finite semigroups
0 references
star height
0 references
restricted star height
0 references
group complexity
0 references
star removal
0 references
regularity of non-counting classes
0 references
optimality of prefix codes
0 references
limitedness problem
0 references
dot-depth hierarchy
0 references
