#4281 ⟨a, b | abaabbbba=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. b2a ⇒ aba2c [3]
2. b2c ⇒ cba2c [10]
3. aba2bc ⇒ baba2c [5]
4. cba2bc ⇒ bcba2c [11]
5. ba(ba2c)2 ⇒ c [9]
6. aba3(ba2c)2 ⇒ ba [8]
7. a(ba2c)3 ⇒ bc [12]
8. cba3(ba2c)2 ⇒ bc [4]
# ab:abaabbbba=ba ac/b bbbbba=c morph:6/2
bba=abaac
bbc=cbaac
abaabc=babaac
cbaabc=bcbaac
babaacbaac=c
abaaabaacbaac=ba
abaacbaacbaac=bc
cbaaabaacbaac=bc