#4739 ⟨a, b | aabb=a, bbaa=a⟩

Contents

  1. Properties
  2. Rewriting system
  3. Isomorphic instances

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. b2 ⇒ c [3]
2. cb ⇒ bc [6]
3. ca ⇒ ac [8]
4. a2c ⇒ a [4]
5. a2ba ⇒ aba2 [10]
6. a2bc ⇒ ab [7]
# ab:aabb=a,bbaa=a bac bb=c morph:2/0
bb=c
cb=bc
ca=ac
aac=a
aaba=abaa
aabc=ab

Isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

2 total

Σ#PresentationMapping
1113051⟨a, b | baa=aab, aabb=b⟩φ(a) = b, φ(b) = a
1113059⟨a, b | baa=aab, baab=b⟩φ(a) = b, φ(b) = a