scientific article

zbMath0878.20038MaRDI QIDQ3123636

Mark V. Sapir, Stuart W. Margolis, John C. Meakin

Publication date: 24 November 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

group presentationssemigroup varietiessemigroup presentationsvan Kampen diagramsword problemsinherently non-finitely based semigroupsCayley complexeslocally finite semigroupsBurnside type propertiesclosed inverse submonoidsinverse word graphssemigroup quasivarieties

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Inverse semigroups (20M18) Cancellation theory of groups; application of van Kampen diagrams (20F06)

Related Items (10)

A Lyndon's identity theorem for one-relator monoids ⋮ Decidability Versus Undecidability of the Word Problem in Amalgams of Inverse Semigroups ⋮ Inverse monoids: decidability and complexity of algebraic questions. ⋮ Finite state automata: A geometric approach ⋮ A tribute to John Meakin on the occasion of his 75th birthday ⋮ Amalgams of free inverse semigroups. ⋮ Partially commutative inverse monoids. ⋮ Schützenberger automata for HNN-extensions of inverse monoids and their use in algorithmic questions ⋮ Undecidability of the word problem for one-relator inverse monoids via right-angled Artin subgroups of one-relator groups ⋮ Relating rewriting techniques on monoids and rings: congruences on monoids and ideals in monoid rings

This page was built for publication: