RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2009, выпуск 24, страницы 81–98 (Mi ubs16)

Эта публикация цитируется в 1 статье

Математическая теория управления

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

А. С. Епифанов

Учреждение Российской академии наук Институт проблем точной механики и управления РАН, Саратов

Аннотация: В работе осуществляется анализ свойств законов функционирования дискретных детерминированных динамических систем (автоматов), представленных в виде геометрических образов – графиков с числовыми координатами точек. В качестве геометрических образов рассматриваются классические геометрические кривые: спираль Фибоначчи, лемниската Бернулли, баллистическая кривая, эвольвента круга, логарифмическая спираль, спираль Архимеда, астроида, спираль Галилео, брахистохрона и т.д. Исследуется зависимость числа состояний у минимального автомата, построенного по кривой, от мощности входного алфавита автомата.

Ключевые слова: конечный детерминированный автомат, фазовая картина дискретной детерминированной динамической системы, оценка сложности.

УДК: 519.7
ББК: 22.18



© МИАН, 2024