Для цитирования:
Тяпаев Л. Б. Решение некоторых задач для конечных автоматов на основе анализа их поведения // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2006. Т. 6, вып. 1. С. 121-133. DOI: 10.18500/1816-9791-2006-6-1-2-121-133, EDN: WLGCWM
Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн:
18.10.2006
Полный текст:
(downloads: 292)
Язык публикации:
русский
Рубрика:
УДК:
519.21
EDN:
WLGCWM
Решение некоторых задач для конечных автоматов на основе анализа их поведения
Авторы:
Тяпаев Ливат Борисович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация:
В рамках геометрического подхода предлагается изучать поведение автоматов в виде кривых на плоскости с привлечением геометрических методов. Для конечного детерминированного автомата предлагается новый способ задания в виде функциональной кривой на плоскости. Рассматриваются задачи анализа, синтеза, эквивалентности и распознавания автоматов в рамках геометрического подхода.
Ключевые слова:
Список источников:
- Твердохлебов В.А. Техническое диагностирование в геометрической интерпретации задач, моделей, методов // Автоматизация проектирования дискретных систем: Материалы междунар. конф. Минск, 1995. С. 97
- Тяпаев Л.Б. О задании конечных автоматов функциями, определенными на открытом промежутке // Проблемы и перспективы прецизионной механики и управления в машиностроении: Материалы междунар. конф. Саратов, 1997. С. 48–49
- Александров П.С., Колмогоров А.Н. Введение в теорию функций действительного переменного. М.; Л., 1938. 268 с.
- Тяпаев Л.Б. Распознавание математических автоматов на основе геометрической модели поведения. Саратов, 1998. Деп. в ВИНИТИ №1327В98. 46 с.
- Тяпаев Л.Б. Геометрические модели и методы при решении задач теории автоматов // Теоретические проблемы информатики и ее приложений. Саратов, 1999. Вып. 3. С. 131–136
- Тяпаев Л.Б. Аффинные классы автоматов и их преобразования // Теоретические проблемы информатики и ее приложений. Саратов, 2001. Вып. 4. С. 133–135
Поступила в редакцию:
19.04.2006
Принята к публикации:
10.09.2006
Опубликована:
18.10.2006
- 1042 просмотра