Finite derivation type for large ideals. (Q2391156)

From MaRDI portal
Revision as of 20:30, 1 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Finite derivation type for large ideals.
scientific article

    Statements

    Finite derivation type for large ideals. (English)
    0 references
    24 July 2009
    0 references
    Let \((A,R)\) be a finite presentation of a semigroup \(S\). \textit{C. C. Squier, F. Otto} and \textit{Y. Kobayashi} [Theor. Comput. Sci. 131, No. 2, 271-294 (1994; Zbl 0863.68082)] introduced some finiteness property called finite derivation type (FDT) in terms of the derivation graph (Squier complex) of \((A,R)\). It is an intrinsic property of \(S\) not depending on the presentation \((A,R)\). A subsemigroup (ideal) \(T\) of \(S\) is large if \(S\setminus T\) is finite. The author shows that \(S\) has FDT if and only if a small ideal \(T\) of \(S\) has FDT.
    0 references
    0 references
    semigroups
    0 references
    finite derivation type
    0 references
    finite presentations
    0 references
    large subsemigroups
    0 references
    large ideals
    0 references
    0 references
    0 references