#13198 ⟨a, b | abb=aab, bab=aa

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. ab2 ⇒ a2b [1]
2. bab ⇒ a2 [2]
3. a3b ⇒ a4 [9]
4. aba2 ⇒ a4 [4]
5. ba3 ⇒ a4 [11]
6. ba2b ⇒ a2b [5]
7. a5 ⇒ a4 [10]
# ab:abb=aab,bab=aa ab
abb=aab
bab=aa
aaab=aaaa
abaa=aaaa
baaa=aaaa
baab=aab
aaaaa=aaaa