#9785 ⟨a, b | aa=1, babbbab=b

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. b2 ⇒ c [3]
2. cb ⇒ bc [5]
3. a2 ⇒ 1 [1]
4. babc ⇒ bcab [9]
5. bac2 ⇒ bcac [14]
6. cabc ⇒ c2ab [10]
7. cac2 ⇒ c2ac [16]
8. c(ab)2 ⇒ (ba)2c [19]
9. cabac ⇒ b [20]
# ab:aa=1,babbbab=b bca bb=c morph:2/0
bb=c
cb=bc
aa=1
babc=bcab
bacc=bcac
cabc=ccab
cacc=ccac
cabab=babac
cabac=b

Isomorphic instances

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

1 total

Σ#PresentationMapping
109793a, b | aa=1, bbababb=bφ(a) = a, φ(b) = b