M
Mariya Vorobets
Researcher at Texas A&M University
Publications - 7
Citations - 234
Mariya Vorobets is an academic researcher from Texas A&M University. The author has contributed to research in topics: Free group & Nondeterministic finite automaton. The author has an hindex of 6, co-authored 7 publications receiving 226 citations.
Papers
More filters
Posted Content
On a free group of transformations defined by an automaton
TL;DR: In this article, it was shown that three automorphisms of the rooted binary tree defined by a certain 3-state automaton generate a free non-Abelian group of rank 3.
Journal ArticleDOI
On a free group of transformations defined by an automaton
TL;DR: It is proved that three automorphisms of the rooted binary tree defined by a certain 3-state automaton generate a free non-Abelian group of rank 3.
Journal ArticleDOI
Automata over a binary alphabet generating free groups of even rank
TL;DR: It is shown that a free group of every finite rank can be generated by finite automata over a binary alphabet, and free products of cyclic groups of order two are constructed via such automata.
Journal ArticleDOI
On a series of finite automata defining free transformation groups
TL;DR: In this paper, the authors introduce two series of finite automata starting from the so-called Aleshin and Bellaterra automata, and prove that transformations defined by automata from the first series generate a free non-Abelian group of infinite rank.
Posted Content
On a series of finite automata defining free transformation groups
TL;DR: Two series of finite automata starting from the so-called Aleshin and Bellaterra automata are introduced and it is proved that transformations defined by automata from the first series generate a free non-Abelian group of infinite rank.