#2302 ⟨a, b | aaa=1, abbabb=1⟩

Quick links

  1. Properties
  2. Rewriting system
  3. Isomorphic instances

Properties

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. a3 ⇒ 1 [1]
2. bab2a ⇒ ab2ab [6]
3. b2ab2 ⇒ a2 [3]
4. b2aba2 ⇒ a2bab2 [4]
# ab:aaa=1,abbabb=1 ab
aaa=1
babba=abbab
bbabb=aa
bbabaa=aababb

Isomorphic instances

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

10 total

Σ#PresentationMapping
92311a, b | aaa=1, babbab=1⟩φ(a) = a, φ(b) = b
107818a, b | aaa=1, bbabb=aaφ(a) = a, φ(b) = b
1113823a, b | aaaa=a, abbabb=1⟩φ(a) = a, φ(b) = b
1113832a, b | aaaa=a, babbab=1⟩φ(a) = a, φ(b) = b
1113964a, b | aaab=b, abbabb=1⟩φ(a) = a, φ(b) = b
1113982a, b | aaab=b, babbab=1⟩φ(a) = a, φ(b) = b
1113991a, b | aaab=b, bbabba=1⟩φ(a) = a, φ(b) = b
1121698a, b | aaa=1, aabbabb=aφ(a) = a, φ(b) = b
1121726a, b | aaa=1, ababbab=aφ(a) = a, φ(b) = b
1121738a, b | aaa=1, abbabba=aφ(a) = a, φ(b) = b