#8630 ⟨a, b | aa=a, babbab=a

Quick links

  1. Properties
  2. Staircase diagram
  3. Rewriting system
  4. Isomorphic instances

Properties

Staircase diagram

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. a2 ⇒ a [1]
2. ba ⇒ ab [8]
3. ab4 ⇒ a [9]
# ab:aa=a,babbab=a ab
aa=a
ba=ab
abbbb=a

Isomorphic instances

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

6 total

Σ#PresentationMapping
1115719a, b | aab=ba, babbb=aφ(a) = a, φ(b) = b
1115731a, b | aab=ba, bbbab=aφ(a) = a, φ(b) = b
1115887a, b | aba=ab, babbb=aφ(a) = a, φ(b) = b
1124160a, b | aa=a, baabbab=aφ(a) = a, φ(b) = b
1124166a, b | aa=a, bababab=aφ(a) = a, φ(b) = b
1124707a, b | aa=a, babbab=aaφ(a) = a, φ(b) = b