Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages (Q5200084)
From MaRDI portal
scientific article; zbMATH DE number 5934408
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages |
scientific article; zbMATH DE number 5934408 |
Statements
Syntactic Complexity of Prefix-, Suffix-, and Bifix-Free Regular Languages (English)
0 references
29 July 2011
0 references
bifix-free language
0 references
finite automaton
0 references
monoid
0 references
prefix-free language
0 references
regular language
0 references
semigroup
0 references
suffix-free language
0 references
syntactic complexity
0 references
