#4188 ⟨a, b | aabbabbba=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. b3a ⇒ a2b2ac [6]
2. b3c ⇒ cab2ac [8]
3. a2b2abc ⇒ ba2b2ac [7]
4. cab2abc ⇒ bcab2ac [11]
5. b2a2b2ac ⇒ c [14]
6. a(ab2)2c ⇒ c [9]
7. (a2b2a)2c ⇒ ba [15]
8. a(ab2ac)2 ⇒ bc [10]
9. c(ab2)2c ⇒ b2cab2ac [13]
10. cab2a3b2ac ⇒ bc [17]
11. a2b2aba2b2ac ⇒ b2a [16]
12. cab2aba2b2ac ⇒ b2c [12]
# ab:aabbabbba=ba ac/b bbbbba=c morph:6/2
bbba=aabbac
bbbc=cabbac
aabbabc=baabbac
cabbabc=bcabbac
bbaabbac=c
aabbabbc=c
aabbaaabbac=ba
aabbacabbac=bc
cabbabbc=bbcabbac
cabbaaabbac=bc
aabbabaabbac=bba
cabbabaabbac=bbc