#2608 ⟨a, b | ababba=baab

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. ba2b ⇒ abac [3]
2. bcab ⇒ cbac [7]
3. b2a ⇒ c [2]
4. abacba ⇒ ba2c [5]
5. (cba)2 ⇒ bcac [10]
6. (ba)2c ⇒ cab [4]
7. ba3bac ⇒ abaca2b [6]
8. bca2bac ⇒ cbaca2b [11]
9. (abac)2 ⇒ ba2cab [8]
10. cbacabac ⇒ b(ca)2b [12]
11. ba2cbac ⇒ abac2ab [9]
12. bcacbac ⇒ cbac2ab [13]
13. baba2c ⇒ ab(ac)2ba [14]
14. bcba2c ⇒ cb(ac)2ba [15]
15. (ab)2cac ⇒ ba2c2ba [16]
16. cbabcac ⇒ bcac2ba [17]
# ab:ababba=baab reversed:ac/b bba=c morph:3/2
baab=abac
bcab=cbac
bba=c
abacba=baac
cbacba=bcac
babac=cab
baaabac=abacaab
bcaabac=cbacaab
abacabac=baacab
cbacabac=bcacab
baacbac=abaccab
bcacbac=cbaccab
babaac=abacacba
bcbaac=cbacacba
ababcac=baaccba
cbabcac=bcaccba