Upper Bound on Syntactic Complexity of Suffix-Free Languages (Q5500677)
From MaRDI portal
scientific article; zbMATH DE number 6471665
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Upper Bound on Syntactic Complexity of Suffix-Free Languages |
scientific article; zbMATH DE number 6471665 |
Statements
Upper Bound on Syntactic Complexity of Suffix-Free Languages (English)
0 references
7 August 2015
0 references
regular language
0 references
suffix-free
0 references
syntactic complexity
0 references
transition semigroup
0 references
upper bound
0 references
