#5277 ⟨a, b | aba=bb, aaab=b⟩

Up:Monoids with two generators and two relations
Prev:#5274 ⟨a, b | aba=bb, aaaa=a⟩
Next:#5285 ⟨a, b | aba=bb, abba=b⟩

Properties

Complete 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
  1. b8 ⇒ b2
  2. bab6 ⇒ ba
  3. b3a ⇒ ab3
  4. a2b2 ⇒ ba
  5. aba ⇒ b2
  6. ab2a ⇒ b2ab2
  7. ba2 ⇒ b2ab4
  8. a3b ⇒ b 
# ab:aba=bb,aaab=b b/a
bbbbbbbb=bb
babbbbbb=ba
bbba=abbb
aabb=ba
aba=bb
abba=bbabb
baa=bbabbbb
aaab=b

Right Cayley graph (truncated)

Left Cayley graph (truncated)

Other anti-isomorphic instances

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

1 total

Σ#PresentationMapping
1112474⟨a, b | aabb=ba, abbb=a⟩φ(a) = b, φ(b) = a