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

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2006, том 6, выпуск 1-2, страницы 121–133 (Mi isu669)

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

Информатика

Решение некоторых задач для конечных автоматов на основе анализа их поведения

Л. Б. Тяпаев

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

Аннотация: В рамках геометрического подхода предлагается изучать поведение автоматов в виде кривых на плоскости с привлечением геометрических методов. Для конечного детерминированного автомата предлагается новый способ задания в виде функциональной кривой на плоскости. Рассматриваются задачи анализа, синтеза, эквивалентности и распознавания автоматов в рамках геометрического подхода.

УДК: 519.21

DOI: 10.18500/1816-9791-2006-6-1-2-121-133



© МИАН, 2024