This article is cited in 1 paper

Mathematical Control Theory

The analysis of geometrical images of finite state mashine operation rules

A. S. Epifanov

Institute of Precision Mechanics and Control, Russian Academy of Sciences

Abstract: Operations rules are analyzed of the discrete determined dynamic systems (finite state machine) presented in the form of geometrical images - schedules with numerical coordinates of points. As geometrical images are considered classical geometrical curves: golden spiral, Lemniscate of Bernouilli, a ballistic curve,Equiangular spiral, Archimedian spiral, Astroid, Galileo's spiral, Brachistochrone (or brachistochronous) curve etc. In article is researched dependence of number of conditions at the minimal finite state machine constructed on a curve, from power of the entrance alphabet of the finite state machine.

Keywords: finite state machine; phase picture of the discrete determined dynamic system; estimation of complexity.

UDC: 519.7
BBK: 22.18