#3039 ⟨a, b, c | aba=b, bcb=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. bcb ⇒ a [2]
2. acb ⇒ bca [3]
3. ab2 ⇒ b2a [4]
4. aba ⇒ b [1]
5. b2ca ⇒ bcab [7]
6. baca ⇒ bca2 [9]
7. abca ⇒ acab [8]
8. a2ca ⇒ aca2 [10]
# abc:aba=b,bcb=a cba - -
bcb=a
acb=bca
abb=bba
aba=b
bbca=bcab
baca=bcaa
abca=acab
aaca=acaa