УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Анализ геометрических образов законов функционирования автоматов


Автор(ы): Епифанов А. С.
Название статьи:  Анализ геометрических образов законов функционирования автоматов
Выпуск: 24
Год: 2009
Библиография: Епифанов А. С. Анализ геометрических образов законов функционирования автоматов / Управление большими системами. Выпуск 24. М.: ИПУ РАН, 2009. С.81-98.
Гос. регистрационный номер: 04200900023/0004
Дата опубликования: 28.03.2009
Ключевые слова: Конечный детерминированный автомат, фазовая картина дискретной детерминированной динамической системы, оценка сложности
Аннотация: В работе осуществляется анализ свойств законов функционирования дискретных детерминированных динамических систем (автоматов), представленных в виде геометрических образов - графиков с числовыми координатами точек. В качестве геометрических образов рассматриваются классические геометрические кривые: спираль Фибоначчи, лемниската Бернулли, баллистическая кривая, эвольвента круга, логарифмическая спираль, спираль Архимеда, астроида, спираль Галилео, брахистохрона и т.д. Исследуется зависимость числа состояний у минимального автомата, построенного по кривой, от мощности входного алфавита автомата.


Author(s): Epifanov A.
Article title: The analysis of geometrical images of finite state mashine operation rules
Issue: 24
Year: 2009
Keywords: finite state machine, phase picture of the discrete determined dynamic system, estimation of complexity
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.


в формате PDF

Просмотров: 6667; загрузок: 1672, за месяц: 14.

Назад

ИПУ РАН © 2007. Все права защищены