#5201 ⟨a, b | aab=bb, abab=b⟩

Up:Monoids with two generators and two relations
Prev:#5191 ⟨a, b | aab=bb, aaaa=b⟩
Next:#5202 ⟨a, b | aab=bb, abba=a⟩

Quick links

  1. Properties
  2. Rewriting system
  3. Isomorphic instances

Properties

Rewriting system

Format:
Word to reduce:
Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Reduction strategy:
Path to normal form: 1 
1
#RuleProof
1. a2b ⇒ b2 [1]
2. bab ⇒ ab2 [4]
3. b3 ⇒ b [6]
# ab:aab=bb,abab=b ab
aab=bb
bab=abb
bbb=b

Isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

4 total

Σ#PresentationMapping
1112258⟨a, b | aaab=ab, baba=a⟩φ(a) = b, φ(b) = a
1112384⟨a, b | aaba=ba, abba=a⟩φ(a) = b, φ(b) = a
1112392⟨a, b | aaba=ba, baba=a⟩φ(a) = b, φ(b) = a
1112396⟨a, b | aaba=ba, bbaa=a⟩φ(a) = b, φ(b) = a