#4849 ⟨a, b | ababbbba=baa

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. abab3c ⇒ ca [5]
2. abab4c ⇒ bac [6]
3. ba2 ⇒ c [2]
4. (ba)2c ⇒ cbab4c [9]
5. baca ⇒ cbab3c [7]
6. cbab4a ⇒ bac [13]
7. cbab5ac ⇒ bacbab4c [14]
8. cbab4ca ⇒ bacbab3c [12]
9. c(bab3c)2 ⇒ bac2a [10]
10. (cbab3)2bc ⇒ (bac)2 [11]
11. abab4a ⇒ c [3]
12. abab5ac ⇒ cbab4c [8]
# ab:ababbbba=baa bc/a baa=c magic:0
ababbbc=ca
ababbbbc=bac
baa=c
babac=cbabbbbc
baca=cbabbbc
cbabbbba=bac
cbabbbbbac=bacbabbbbc
cbabbbbca=bacbabbbc
cbabbbcbabbbc=bacca
cbabbbcbabbbbc=bacbac
ababbbba=c
ababbbbbac=cbabbbbc