Representation of automata by groups

Authors

  • V. G. Skobelev Ин-т прикл. математики и механики АН Украины, Донецк

Keywords:

-

Abstract

We consider the problem of representing abstract automata by finite groups. We prove the universality of the proposed representation and study its properties.

References

Гилл Л. Линейные последовательностные машины.–М.: Наука, 1974.–287с.

Каргаполов М. И., Мерзляков Ю. И. Основы теории групп.–М.: –М.: Наука,1977. – 239с.

Мальцев Л. И. Алгебраическе системы.–М.: Наука, 1970. – 392с.

Трахтенброт Б. А., Барздинь Я. М. Конечные автоматы (Поведение и синтез). –М.: Наука, 1970.–400 с.

Downloads

Published

01.10.1992

Issue

Section

Research articles