Monoids with disjunctive identity and their codes (Q1091482)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Monoids with disjunctive identity and their codes
scientific article

    Statements

    Monoids with disjunctive identity and their codes (English)
    0 references
    0 references
    0 references
    0 references
    1986
    0 references
    The authors find several properties of monoids with disjunctive identity (that is, monoids whose only congruence for which 1 is a congruence class is the trivial congruence). Since a disjunctive identity of a finitely generated monoid corresponds to a strong code in the sense of \textit{H. J. Shyr} [see Soochow J. Math. Nat. Sci. 3, 9-16 (1977; Zbl 0388.94016)], the authors find some properties of infinite strong codes and of a special class of such codes. It turns out that these special strong codes are tightly connected with the Dyck languages. They also consider special monoid presentations, thus gaining an additional insight into the structure of these classes of monoids and codes.
    0 references
    disjunctive identity
    0 references
    monoids
    0 references
    congruence
    0 references
    finitely generated monoid
    0 references
    strong code
    0 references
    infinite strong codes
    0 references
    Dyck languages
    0 references
    presentations
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references