#3017 ⟨a, b | aa=a, abab=ba

Quick links

  1. Properties
  2. Rewriting system
  3. Isomorphic instances

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. a2 ⇒ a [1]
2. aba ⇒ ba [3]
3. bab ⇒ ba [4]
4. b2a ⇒ ba [5]
# ab:aa=a,abab=ba ab
aa=a
aba=ba
bab=ba
bba=ba

Isomorphic instances

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

9 total

Σ#PresentationMapping
108860a, b | aa=a, aabab=baφ(a) = a, φ(b) = b
108872a, b | aa=a, abaab=baφ(a) = a, φ(b) = b
109146a, b | aa=a, abab=baaφ(a) = a, φ(b) = b
1124609a, b | aa=a, aaabab=baφ(a) = a, φ(b) = b
1124621a, b | aa=a, aabaab=baφ(a) = a, φ(b) = b
1124648a, b | aa=a, abaaab=baφ(a) = a, φ(b) = b
1125156a, b | aa=a, aabab=baaφ(a) = a, φ(b) = b
1125180a, b | aa=a, abaab=baaφ(a) = a, φ(b) = b
1125688a, b | aa=a, baaa=ababφ(a) = a, φ(b) = b