Code properties of minimal generating sets of retracts and semiretracts (Q1345725)

From MaRDI portal
Revision as of 12:19, 14 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: reviewed by (P1447): Item:Q382947)
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