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

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. 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