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

From MaRDI portal





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
    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

    Identifiers