СПЕКТРАЛЬНАЯ АВТОМАТНАЯ ФУНКЦИЯ И СВЯЗАННЫЕ С НЕЮ РЕГУЛЯРНЫЕ ЯЗЫКИ

Авторы

  • Д. В. Пархоменко Московский государственный университет имени М. В. Ломоносова

Ключевые слова:

спектральная автоматная функция, мультимножества на выход детерминированных автоматов, выходные языки детерминированных автоматов

Аннотация

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

Биография автора

Д. В. Пархоменко, Московский государственный университет имени М. В. Ломоносова

аспирант, механико-математический факультет; Московский государственный университет имени М. В. Ломоносова

Библиографические ссылки

Кудрявцев В. Б., Алешин С. В., Подколзин А. С. Введение в теорию автоматов. - М. : Наука, 1985. - 320 с.

Пархоменко Д. В. Метод распознавания множества слов через синтез детерминированного автомата // Интеллектуал. системы. - 2011. - Т. 15, вып. 1-4.

Суханов Е. В., Шур А. М. Об одном классе формальных языков // Алгебра и логика. - 1998. - Т. 37, № 4. - С. 478-492.

Пархоменко Д. В. Особенности моделирования графиков вероятностными источниками // Интеллектуал. системы. - 2010. - Т. 14, вып. 1-4.

Загрузки

Опубликован

15.03.2012

Как цитировать

Пархоменко, Д. В. (2012). СПЕКТРАЛЬНАЯ АВТОМАТНАЯ ФУНКЦИЯ И СВЯЗАННЫЕ С НЕЮ РЕГУЛЯРНЫЕ ЯЗЫКИ. Интеллектуальные системы в производстве, 7(1), 165–175. извлечено от https://izdat.istu.ru/index.php/ISM/article/view/1418

Выпуск

№ 1 (2012)

Раздел

Статьи