#9149 ⟨a, b | aa=a, abab=bbb⟩

Up:Monoids with two generators and two relations
Prev:#9148 ⟨a, b | aa=a, abab=bba⟩
Next:#9152 ⟨a, b | aa=a, abba=aba⟩

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. (ab)2 ⇒ b3
  3. ab3 ⇒ b3
  4. b3ab ⇒ b4
  5. b5 ⇒ b4 
# ab:aa=a,abab=bbb ab
aa=a
abab=bbb
abbb=bbb
bbbab=bbbb
bbbbb=bbbb

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
1125159⟨a, b | aa=a, aabab=bbb⟩φ(a) = a, φ(b) = b
1125183⟨a, b | aa=a, abaab=bbb⟩φ(a) = a, φ(b) = b