4 citations · 4 across the 4 of their papers we have counts for
4 papers
On a finite state representation of
Andriy Oliynyk, Veronika Prokhorchuk
It is examined finite state automorphisms of regular rooted trees constructed to represent groups . The number of states of automorphisms that correspond to eleme…
On exponentiation, -automata and HNN extensions of free abelian groups
Andriy Oliynyk, Veronika Prokhorchuk
For every prime it is shown that a wide class of HNN extensions of free abelian groups admit faithful representation by finite -automata.
On (bi)reversible automata generating lamplighter groups
Piotr W. Nowak, Andriy Oliynyk, Veronika Prokhorchuk
For any nontrivial abelian group we construct a reversible (bireversible in case the order of is odd) automaton such that its set of states and alphabet a…
Semitransitive and transitive subsemigroups of the inverse symmetric semigroups
Karin Cvetko-Vah, Damjana Kokol Bukovšek, Tomaž Košir +3
We classify minimal transitive subsemigroups of the finitary inverse symmetric semigroup modulo the classification of minimal transitive subgroups of finite symmetric groups; and s…