scispace - formally typeset
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.