#618 ⟨a, b | ba=ab, aaaa=1⟩

Up:Monoids with two generators and two relations
Prev:#601 ⟨a, b | aba=b, bab=a⟩
Next:#628 ⟨a, b | bb=aa, abab=1⟩

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. ba ⇒ ab
  2. a4 ⇒ 1 
# ab:ba=ab,aaaa=1 ab
ba=ab
aaaa=1

Staircase diagram

Right Cayley graph (truncated)

Other isomorphic instances

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

2 total

Σ#PresentationMapping
104022⟨a, b | aba=aab, aaaa=1⟩φ(a) = a, φ(b) = b
105699⟨a, b | aaaa=1, aaaba=b⟩φ(a) = a, φ(b) = b