#1201 ⟨a, b | aabaa=abab

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. ab ⇒ c [2]
2. aca2 ⇒ c2 [4]
3. (ac)2 ⇒ c2b [5]
4. c3a2 ⇒ c2bc [6]
5. c2ba2 ⇒ ac3 [8]
6. c2bac ⇒ ac3b [9]
7. c(cb)2 ⇒ c3ac [7]
8. c2bc2a2 ⇒ c3ac2 [10]
9. c2bc2ac ⇒ c3ac2b [11]
# ab:aabaa=abab acb ab=c morph:2/0
ab=c
acaa=cc
acac=ccb
cccaa=ccbc
ccbaa=accc
ccbac=acccb
ccbcb=cccac
ccbccaa=cccacc
ccbccac=cccaccb