English

Examples of defining groups by finite automata

Group Theory 2018-11-07 v1

Abstract

We construct the groups <A,B,C  A2,B2,C2,(ABC)2><A,B,C \;| \, A^2,B^2,C^2,(ABC)^2> and <A,B  A2,B4,(AB)4><A,B \;| \, A^2,B^4,(AB)^4>, using 3-state automata over the alphabets {1,2,3}\{1,2,3\} and {1,2,3,4}\{1,2,3,4\}. In addition, we show, how to define direct powers of GG by automaton (when for GG it's given), keeping the alphabet.

Cite

@article{arxiv.1811.02115,
  title  = {Examples of defining groups by finite automata},
  author = {Victoriia Korchemna},
  journal= {arXiv preprint arXiv:1811.02115},
  year   = {2018}
}

Comments

13 pages, 6 figures

R2 v1 2026-06-23T05:05:28.781Z