#13118 ⟨a, b | bbb=aaa, abba=a⟩

Contents

  1. Properties
  2. Rewriting system

Properties

Rewriting system

Format:
Word:
Enter a word above to compute its normal form. Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Strategy:
Result: 1
1
#RuleProof
1. a12 ⇒ a3 [5]
2. ba3 ⇒ a7 [4]
3. a3b ⇒ a7 [6]
4. ab2a ⇒ a [2]
5. b3 ⇒ a3 [1]
# ab:bbb=aaa,abba=a a/b - -
aaaaaaaaaaaa=aaa
baaa=aaaaaaa
aaab=aaaaaaa
abba=a
bbb=aaa