#2006 ⟨a, b | aabbbaba=ba

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. a2bc2 ⇒ c [5]
2. b2a ⇒ c [2]
3. b2c ⇒ cabc2 [6]
4. a2bcba ⇒ ba [3]
5. a2(bc)2 ⇒ bc [7]
6. cabcba ⇒ bc [4]
7. ca(bc)2 ⇒ bcabc2 [8]
# ab:aabbbaba=ba ac/b bba=c morph:3/1
aabcc=c
bba=c
bbc=cabcc
aabcba=ba
aabcbc=bc
cabcba=bc
cabcbc=bcabcc