#4129 ⟨a, b | aabababba=ba

Quick links

  1. Properties
  2. Rewriting system

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. b3a ⇒ a2(ba)2c [6]
2. b3c ⇒ ca(ba)2c [8]
3. ba2(ba)2c ⇒ c [14]
4. a(ab)3c ⇒ c [7]
5. c(ab)3c ⇒ bca(ba)2c [10]
6. a(ab)3ba ⇒ ba [1]
7. a(ab)3bc ⇒ bc [9]
8. (a2(ba)2)2c ⇒ b2a [15]
9. a(a(ba)2c)2 ⇒ b2c [11]
10. c(ab)3ba ⇒ bc [4]
11. c(ab)3bc ⇒ b2ca(ba)2c [12]
12. c(ab)2a3(ba)2c ⇒ b2c [13]
# ab:aabababba=ba ac/b bbbba=c morph:5/2
bbba=aababac
bbbc=cababac
baababac=c
aabababc=c
cabababc=bcababac
aabababba=ba
aabababbc=bc
aababaaababac=bba
aababacababac=bbc
cabababba=bc
cabababbc=bbcababac
cababaaababac=bbc