#1986 ⟨a, b | aabbaaba=ab

Properties

Complete 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
  1. aca2baab
  2. aca2bccb
  3. c2a2bacb
  4. ab2c
  5. abca2bac
  6. cb2abca2bc
  7. cba2ba ⇒ (ac)2
  8. cbca2baabca2bc
  9. c2a2bcbcbca2bc
  10. abca2bcbc2a2bc
  11. cba2bcbacac2a2bc
  12. cbca2bcbab(ca2bc)2
# ab:aabbaaba=ab ac/b abb=c frequency:3/0
acaaba=ab
acaabc=cb
ccaaba=cb
abb=c
abcaaba=c
cbb=abcaabc
cbaaba=acac
cbcaaba=abcaabc
ccaabcb=cbcaabc
abcaabcb=ccaabc
cbaabcb=acaccaabc
cbcaabcb=abcaabccaabc

Right Cayley graph (truncated)

Left Cayley graph (truncated)