#19275 ⟨a, b | aaa=a, abbab=ba⟩

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. b5a ⇒ ba [13]
2. bab4 ⇒ ba [16]
3. aba ⇒ b2ab [7]
4. ab2a ⇒ bab3 [17]
5. ab3a ⇒ b3ab2 [10]
6. ab4a ⇒ b4a2 [11]
7. ba2b ⇒ b2a2 [14]
8. a3 ⇒ a [1]
# ab:aaa=a,abbab=ba reversed:b/a - -
bbbbba=ba
babbbb=ba
aba=bbab
abba=babbb
abbba=bbbabb
abbbba=bbbbaa
baab=bbaa
aaa=a