|
Upravlenie Bol'shimi Sistemami, 2009, Issue 24, Pages 81–98
(Mi ubs16)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Citation:
A. S. Epifanov, “The analysis of geometrical images of finite state mashine operation rules”, UBS, 24 (2009), 81–98
Linking options:
https://www.mathnet.ru/eng/ubs16 https://www.mathnet.ru/eng/ubs/v24/p81
|
Statistics & downloads: |
Abstract page: | 522 | Full-text PDF : | 185 | References: | 52 | First page: | 2 |
|