|
Информатика
Автоматная интерпретация целочисленных последовательностей
А. С. Епифанов Саратовский государственный университет, кафедра дискретной математики и информационных технологий
Аннотация:
Преобразование фазовых картин в геометрические образы законов функционирования автоматов, предложенное и разработанное В. А. Твердохлебовым, позволило представлять фазовые картины едиными математическими структурами – ломаными линиями с числовыми координатами точек. В. А. Твердохлебовым показано, что последовательность элементов из конечного множества, совмещенная с линейным порядком на множестве входных слов, определяет законы функционирования дискретной детерминированной динамической системы (автомата). Это позволяет проводить анализ законов функционирования автоматов на основе исследования свойств числовых последовательностей, а также исследовать свойства числовых последовательностей на основе анализа свойств автоматов.
Ключевые слова:
конечный детерминированный автомат, геометрический образ автомата, целочисленные последовательности.
Образец цитирования:
А. С. Епифанов, “Автоматная интерпретация целочисленных последовательностей”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 10:4 (2010), 58–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu191 https://www.mathnet.ru/rus/isu/v10/i4/p58
|
|