#2611 ⟨a, b | ababba=bbaa

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. abac ⇒ ca [5]
2. b2a2 ⇒ c [2]
3. b2aca ⇒ cbac [7]
4. abab2a ⇒ c [3]
5. abab2c ⇒ b2ac [6]
6. cbab2a ⇒ b2ac [12]
7. (b2a)2c ⇒ cbab2c [10]
8. cbab2ca ⇒ b(bac)2 [13]
9. c(bac)2 ⇒ b2ac2a [8]
10. abab4ac ⇒ cbab2c [9]
11. cbab4ac ⇒ b2acbab2c [14]
12. (cba)2b2c ⇒ (b2ac)2 [11]
# ab:ababba=bbaa abc bbaa=c magic:0
abac=ca
bbaa=c
bbaca=cbac
ababba=c
ababbc=bbac
cbabba=bbac
bbabbac=cbabbc
cbabbca=bbacbac
cbacbac=bbacca
ababbbbac=cbabbc
cbabbbbac=bbacbabbc
cbacbabbc=bbacbbac