#5192 ⟨a, b | aababba=aaab

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. a3b ⇒ c [2]
2. cab2a ⇒ ac [6]
3. cab2c ⇒ aca2b [7]
4. a2bab2a ⇒ c [3]
5. a2bab2c ⇒ ca2b [5]
6. cabab2a ⇒ ca2b [9]
7. c(a2b)2 ⇒ cabab2c [8]
8. ca(ab)3ba ⇒ cabab2c [10]
9. ca(ab)3bc ⇒ cabab2ca2b [11]
# ab:aababba=aaab bac aaab=c magic:0
aaab=c
cabba=ac
cabbc=acaab
aababba=c
aababbc=caab
cababba=caab
caabaab=cababbc
caabababba=cababbc
caabababbc=cababbcaab