Groups in the syntactic monoid of a composed code (Q1081706)

From MaRDI portal





scientific article; zbMATH DE number 3971071
Language Label Description Also known as
English
Groups in the syntactic monoid of a composed code
scientific article; zbMATH DE number 3971071

    Statements

    Groups in the syntactic monoid of a composed code (English)
    0 references
    0 references
    1986
    0 references
    It is proved: Let Y and Z be codes (with Z finite) and let \(X=Y\circ Z\). Then every group in \(M(X^*)\), the syntactic monoid of \(X^*\), divides a generalized wreath product \((G_ 1\times...\times G_ n)\square H\), where \(G_ 1,...,G_ n\) are groups dividing \(M(Y^*)\) and H is a group dividing \(M(Z^*)\). For the convenience of the reader all definitions and results needed are summarized and most of the results are proved.
    0 references
    unambiguous automaton
    0 references
    codes
    0 references
    syntactic monoid
    0 references
    generalized wreath product
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers