Finite derivation type for large ideals. (Q2391156)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5586511
Language Label Description Also known as
default for all languages
No label defined
    English
    Finite derivation type for large ideals.
    scientific article; zbMATH DE number 5586511

      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
      semigroups
      0 references
      finite derivation type
      0 references
      finite presentations
      0 references
      large subsemigroups
      0 references
      large ideals
      0 references
      0 references

      Identifiers