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

Автор(ы): Епифанов А. С.

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

Выпуск: 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

Просмотров: 6970; загрузок: 1774, за месяц: 12.

Назад