#5335 ⟨a, b | abaabba=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. b2a2 ⇒ c [2]
2. aba2c ⇒ ca [5]
3. cba2c ⇒ b2aca [7]
4. aba2b2a ⇒ c [3]
5. cba2b2a ⇒ b2ac [6]
6. aba2b2c ⇒ b2ac [9]
7. (b2a)2c ⇒ cba2b2c [8]
8. aba2b4ac ⇒ cba2b2c [10]
9. cba2b4ac ⇒ b2acba2b2c [11]
# ab:abaabba=bbaa reversed:bac bbaa=c magic:0
bbaa=c
abaac=ca
cbaac=bbaca
abaabba=c
cbaabba=bbac
abaabbc=bbac
bbabbac=cbaabbc
abaabbbbac=cbaabbc
cbaabbbbac=bbacbaabbc