scientific article; zbMATH DE number 1419256
From MaRDI portal
Publication:4942275
zbMath0957.20047MaRDI QIDQ4942275
Publication date: 14 December 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
groupssemigroupsrewriting systemsfiniteness conditionsDehn functionsfinite derivation typeSquier complexesfinite homological type
Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Grammars and rewriting systems (68Q42) Connections of semigroups with homological algebra and category theory (20M50)
Related Items (7)
Finite derivation type for Rees matrix semigroups ⋮ Homotopy bases and finite derivation type for subgroups of monoids. ⋮ Undecidable properties of monoids with word problem solvable in linear time. II: Cross sections and homological and homotopical finiteness conditions. ⋮ Finite complete rewriting systems for regular semigroups. ⋮ Finite derivation type for semilattices of semigroups. ⋮ On some homotopical and homological properties of monoid presentations. ⋮ On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids
This page was built for publication:
