Cite this article as:

Matov D. O. Affine transformations of geometrical images of finite automata . Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2012, vol. 12, iss. 3, pp. 104-108. DOI: https://doi.org/10.18500/1816-9791-2012-12-3-104-108

Language:

Russian

Heading:

Computer Sciences

UDC:

519.713

Affine transformations of geometrical images of finite automata

Authors:

Matov Dmitrii Olegovich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , MatovDO@info.sgu.ru

Abstract:

A subclass of affine transformations on the set of geometrical images of finite automata is investigated. The results about the characteristics and the form of these transformations are described.

Key words:

automaton, geometrical image, affine transformation.

DOI:

https://doi.org/10.18500/1816-9791-2012-12-3-104-108

References

1. Тяпаев Л. Б. Решение некоторых задач для конеч-

ных автоматов на основе анализа их поведения // Изв.

Сарат. ун-та. Нов. сер. 2006. Т. 6. Сер. Математика.

Механика. Информатика, вып. 2. С. 121–133.

2. Тяпаев Л. Б., Матов Д. О. Базисы геометрических

образов для динамических систем, определяемых неко-

торыми классами автоматов // Компьютерные науки