Olijnyk A. Free groups and semigroups of automaton transformations

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0499U002218

Thesis Registration Form

0499U002218.pdf

Applicant for

Specialization

  • 01.01.06 - Алгебра і теорія чисел

30-08-1999

Specialized Academic Board

Д26.001.18

Essay

Representations of free groups and free semigroups by automaton transformations over finite alphabets are inverstigated in the dissertation. It is proved that "most" (due to Baire) finitely generated subsemigroups of the semigroup of automaton transformations over the finite alphabet are free. A continuum serie of free semigroups of automaton permutations is constructed. Representations of the free non-abelian group of rank 2 by finite and infinite automata over 2-element alphabet are pointed

Read more

Similar theses

0421U104052

Dmytrenko Serhii Oleksandrovych

Two-symbol systems of encoding of numbers related to continued fractions and their applications

0421U104053

Popovych Dmytro Romanovych

Generalizations of Inönü–Wigner contractions and Lie-orthogonal operators

0521U102033

Hatalevych Andrii Ivanovych

Reduction of matrices over Bezout rings and related problems of the theory of rings and modules.

0421U102902

Desiateryk Oleksandra O.

Structure of variants of semigroups

0421U102771

Mykytsei Oksana Yaroslavivna

Lattice-valued predicates on continuous semilattices.