#1793 ⟨a, b | ababbbaab=a

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. ca2c2ac ⇒ c(ca)3 [15]
2. c2a(cac)2 ⇒ ca [13]
3. a3c2ac ⇒ a(ca)3 [18]
4. ca2(cac)2 ⇒ c(ca)2c2a2 [19]
5. (ac)3cac ⇒ a2 [12]
6. a3(cac)2 ⇒ (ac)3ca2 [17]
7. c2ab ⇒ c [5]
8. ca2b ⇒ c(ca)2c2a [14]
9. acab ⇒ a [3]
10. a3b ⇒ (ac)3ca [16]
11. cba ⇒ (c2a)2c [11]
12. aba ⇒ a(cac)2 [10]
13. cb2a ⇒ c3ac [9]
14. ab2a ⇒ ac2ac [8]
15. cb3a ⇒ bab2c [4]
16. cab3a ⇒ c2ac [7]
17. a2b3a ⇒ (ac)2 [6]
18. bab3a ⇒ c [2]
# ab:ababbbaab=a reversed:c/a/b babbba=c morph:6/1
caaccac=ccacaca
ccacaccac=ca
aaaccac=acacaca
caacaccac=ccacaccaa
acacaccac=aa
aaacaccac=acacaccaa
ccab=c
caab=ccacacca
acab=a
aaab=acacacca
cba=ccaccac
aba=acaccac
cbba=cccac
abba=accac
cbbba=babbc
cabbba=ccac
aabbba=acac
babbba=c