Finite complete rewriting systems and finite derivation type for small extensions of monoids

DOI10.1006/jabr.1997.7388zbMath0944.20040OpenAlexW1999622242MaRDI QIDQ1270963

Jing Wang

Publication date: 18 September 2000

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/dbe4ce0163cd2a539471d8a99401cfafe9d6d9ea

zbMATH Keywords

word problemsmall extensionsfinite complete rewriting systemsfiniteness conditions on semigroupssemigroups of finite derivation type

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05)

Related Items

SECOND ORDER DEHN FUNCTIONS OF GROUPS AND MONOIDS ⋮ AUTOMATIC SEMIGROUPS WITH SUBSEMIGROUPS OF FINITE REES INDEX ⋮ Finite derivation type for Rees matrix semigroups ⋮ Finite derivation type for large ideals. ⋮ Homotopy bases and finite derivation type for subgroups of monoids. ⋮ On finite complete rewriting systems and large subsemigroups. ⋮ Finite complete rewriting systems for regular semigroups. ⋮ Generators and relations for subsemigroups via boundaries in Cayley graphs. ⋮ Finite derivation type for semilattices of semigroups. ⋮ Hopfian and co-Hopfian subsemigroups and extensions. ⋮ IDEALS AND FINITENESS CONDITIONS FOR SUBSEMIGROUPS ⋮ Green index and finiteness conditions for semigroups. ⋮ On properties not inherited by monoids from their Schützenberger groups. ⋮ On finite complete rewriting systems, finite derivation type, and automaticity for homogeneous monoids ⋮ Presentations for subgroups of monoids

Cites Work

• Unnamed Item
• Word problems and a homological finiteness condition for monoids
• Artin groups, rewriting systems and three-manifolds
• A finiteness condition for rewriting systems
• Finite derivation type implies the homological finiteness condition \(FP_ 3\)
• A new finiteness condition for monoids presented by complete rewriting systems (after Craig C. Squier)
• Reidemeister-Schreier type rewriting for semigroups
• On subsemigroups of finitely presented semigroups
• ON SUBSEMIGROUPS AND IDEALS IN FREE PRODUCTS OF SEMIGROUPS
• Structure Results for Transitive, Untwisted, Superlinked Finite Covers
• LOW-DIMENSIONAL HOMOTOPY THEORY FOR MONOIDS

This page was built for publication: Finite complete rewriting systems and finite derivation type for small extensions of monoids