#4343 ⟨a, b | abbabaaab=bb

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. a(bc)2 ⇒ b2cac [8]
2. abcac ⇒ bc [5]
3. bab2c ⇒ cbc(ac)2 [10]
4. abcb2 ⇒ b2cab [6]
5. abcab ⇒ b2 [3]
6. bab3 ⇒ cb(ca)2b [9]
7. b(ab)2c ⇒ cbcac [7]
8. b(acbc)2 ⇒ cbcab2cac [14]
9. baba2 ⇒ c [2]
10. bacbc(ac)2 ⇒ cbcabc [11]
11. (ba)2b2 ⇒ cbcab [4]
12. bacbcacb2 ⇒ c(bcab)2 [13]
13. bacb(ca)2b ⇒ cbcab2 [12]
# ab:abbabaaab=bb c/ba babaa=c morph:5/2
abcbc=bbcac
abcac=bc
babbc=cbcacac
abcbb=bbcab
abcab=bb
babbb=cbcacab
bababc=cbcac
bacbcacbc=cbcabbcac
babaa=c
bacbcacac=cbcabc
bababb=cbcab
bacbcacbb=cbcabbcab
bacbcacab=cbcabb