Code properties of minimal generating sets of retracts and semiretracts (Q1345725): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
 
(2 intermediate revisions by one other user not shown)
Property / reviewed by
 
Property / reviewed by: Q688979 / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Marie Demlová / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 04:01, 5 March 2024

scientific article
Language Label Description Also known as
English
Code properties of minimal generating sets of retracts and semiretracts
scientific article

    Statements

    Code properties of minimal generating sets of retracts and semiretracts (English)
    0 references
    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
    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