#1789 ⟨a, b | ababbaaab=a

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. a3c ⇒ aca2 [8]
2. aca2c ⇒ a [6]
3. aba2c ⇒ abca2 [7]
4. abca2c ⇒ ab [4]
5. a4b ⇒ aca2bca3 [10]
6. aca3b ⇒ abca3 [5]
7. ab2 ⇒ c [2]
8. aba3b ⇒ a(bca2)2a [9]
9. abca3b ⇒ a [3]
# ab:ababbaaab=a ca/b abb=c morph:3/2
aaac=acaa
acaac=a
abaac=abcaa
abcaac=ab
aaaab=acaabcaaa
acaaab=abcaaa
abb=c
abaaab=abcaabcaaa
abcaaab=a