#5390 ⟨a, b | abbaaab=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 ⇒ c [2]
2. ba2c ⇒ ca2b [4]
3. (ba)2c ⇒ c2a2b [8]
4. abcac ⇒ c2a2b [14]
5. cba3b ⇒ bac [7]
6. abca2b ⇒ bac [13]
7. cba3c ⇒ baca2b [9]
8. abca2c ⇒ baca2b [15]
9. bac2ac ⇒ c2abac [11]
10. ab2a3b ⇒ c [3]
11. bac2a2b ⇒ c2ac [10]
12. ab2a3c ⇒ ca2b [6]
13. bac2a2c ⇒ c2aca2b [12]
14. abcabac ⇒ c2ac [16]
15. bac2abac ⇒ (c2a)2ab [17]
# ab:abbaaab=baab reversed:abc baab=c magic:0
baab=c
baac=caab
babac=ccaab
abcac=ccaab
cbaaab=bac
abcaab=bac
cbaaac=bacaab
abcaac=bacaab
baccac=ccabac
abbaaab=c
baccaab=ccac
abbaaac=caab
baccaac=ccacaab
abcabac=ccac
baccabac=ccaccaab