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