#4828 ⟨a, b | abababba=bab

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. bab ⇒ abc [3]
2. a2bcba ⇒ c [4]
3. a2(bc)2 ⇒ cabcba [7]
4. ba2bc ⇒ abcab [5]
5. a(abc)2 ⇒ cb [6]
6. abca2bc2 ⇒ bcb [9]
7. b2cb ⇒ abc2a2bc2 [11]
8. abcab2a ⇒ bc [8]
9. abc2ab2a ⇒ b2c [10]
10. b3c ⇒ abc3ab2a [12]
11. a2bcb2c ⇒ cbcab2a [13]
12. abcab2c ⇒ bcabcba [14]
13. b2cabc ⇒ (abc2a)2b [15]
# ab:abababba=bab reversed:ac/b ababba=c morph:6/1
bab=abc
aabcba=c
aabcbc=cabcba
baabc=abcab
aabcabc=cb
abcaabcc=bcb
bbcb=abccaabcc
abcabba=bc
abccabba=bbc
bbbc=abcccabba
aabcbbc=cbcabba
abcabbc=bcabcba
bbcabc=abccaabccab