#4024 ⟨a, b | aaabbabaa=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. ba ⇒ c [2]
2. a3bc2a ⇒ c [4]
3. a3bc3 ⇒ bc [6]
4. ca2bc2a ⇒ bc [5]
5. b2c ⇒ ca2bc3 [7]
6. a3(bc)2 ⇒ cabc2a [9]
7. a3bc2bc ⇒ ca2bc3 [8]
8. ca2(bc)2 ⇒ bcabc2a [10]
9. ca2bc2bc ⇒ bca2bc3 [11]
# ab:aaabbabaa=ba ac/b ba=c magic:0
ba=c
aaabcca=c
aaabccc=bc
caabcca=bc
bbc=caabccc
aaabcbc=cabcca
aaabccbc=caabccc
caabcbc=bcabcca
caabccbc=bcaabccc