RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2010, том 10, выпуск 4, страницы 58–64 (Mi isu191)

Информатика

Автоматная интерпретация целочисленных последовательностей

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

Саратовский государственный университет, кафедра дискретной математики и информационных технологий

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

Ключевые слова: конечный детерминированный автомат, геометрический образ автомата, целочисленные последовательности.

УДК: 519.713+519.718.7

DOI: 10.18500/1816-9791-2010-10-4-58-64



© МИАН, 2024