#9154 ⟨a, b | aa=a, abba=bab⟩

Up:Monoids with two generators and two relations
Prev:#9153 ⟨a, b | aa=a, abba=abb⟩
Next:#9155 ⟨a, b | aa=a, abba=bbb⟩

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. a2 ⇒ a
  2. ca ⇒ c
  3. cb ⇒ c2
  4. ba ⇒ c
  5. ac2 ⇒ c2
  6. abc ⇒ c2
  7. bc2 ⇒ c3 
# ab:aa=a,abba=bab acb ba=c frequency:2/0
aa=a
ca=c
cb=cc
ba=c
acc=cc
abc=cc
bcc=ccc

Right Cayley graph (truncated)

Left 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
1125165⟨a, b | aa=a, aabba=bab⟩φ(a) = a, φ(b) = b
1125695⟨a, b | aa=a, baab=abba⟩φ(a) = a, φ(b) = b