Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

Для цитирования:

Тяпаев Л. Б. Решение некоторых задач для конечных автоматов на основе анализа их поведения // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 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: 214)
Язык публикации: 
русский
Рубрика: 
Информатика
УДК: 
519.21
DOI: 
10.18500/1816-9791-2006-6-1-2-121-133
EDN: 
WLGCWM

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

Авторы: 
Тяпаев Ливат Борисович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

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

Ключевые слова: 
автоматы
Список источников: 
  1. Твердохлебов В.А. Техническое диагностирование в геометрической интерпретации задач, моделей, методов // Автоматизация проектирования дискретных систем: Материалы междунар. конф. Минск, 1995. С. 97
  2. Тяпаев Л.Б. О задании конечных автоматов функциями, определенными на открытом промежутке // Проблемы и перспективы прецизионной механики и управления в машиностроении: Материалы междунар. конф. Саратов, 1997. С. 48–49
  3. Александров П.С., Колмогоров А.Н. Введение в теорию функций действительного переменного. М.; Л., 1938. 268 с.
  4. Тяпаев Л.Б. Распознавание математических автоматов на основе геометрической модели поведения. Саратов, 1998. Деп. в ВИНИТИ №1327В98. 46 с.
  5. Тяпаев Л.Б. Геометрические модели и методы при решении задач теории автоматов // Теоретические проблемы информатики и ее приложений. Саратов, 1999. Вып. 3. С. 131–136
  6. Тяпаев Л.Б. Аффинные классы автоматов и их преобразования // Теоретические проблемы информатики и ее приложений. Саратов, 2001. Вып. 4. С. 133–135
Поступила в редакцию: 
19.04.2006
Принята к публикации: 
10.09.2006
Опубликована: 
18.10.2006
  • 946 просмотров