Code properties of minimal generating sets of retracts and semiretracts (Q1345725)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Code properties of minimal generating sets of retracts and semiretracts |
scientific article; zbMATH DE number 733171
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Code properties of minimal generating sets of retracts and semiretracts |
scientific article; zbMATH DE number 733171 |
Statements
Code properties of minimal generating sets of retracts and semiretracts (English)
0 references
13 March 1995
0 references
Let \(A\) be a finite set and \(A^*\) be the free monoid on \(A\). A retract of \(A^*\) is a submonoid of \(A^*\) which is the image of an idempotent homomorphism from \(A^*\) to \(A^*\). A semiretract of \(A^*\) is the intersection of a family of retracts of \(A^*\). In the paper a survey is given of code properties of the minimal generating set of retracts and semiretracts. These are then used to prove properties of syntactic monoids of retracts and semiretracts.
0 references
finite set
0 references
free monoid
0 references
idempotent homomorphism
0 references
minimal generating set
0 references
retracts
0 references
semiretracts
0 references
syntactic monoids
0 references