Finite derivation type for large ideals. (Q2391156)

From MaRDI portal
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