Representation of automata by groups

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

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 с.

Published
01.10.1992
How to Cite
SkobelevV. G. “Representation of Automata by Groups ”. Ukrains’kyi Matematychnyi Zhurnal, Vol. 44, no. 10, Oct. 1992, pp. 1412-6, https://umj.imath.kiev.ua/index.php/umj/article/view/8240.
Issue
Vol 44 No 10 (1992)
Section
Research articles

Copyright (c) 1992 V. G. Skobelev

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.