АВТОМАТНЫЕ                   P-ЯЗЫКИ

Денис Владимирович Пархоменко

Авторы

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

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

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

Аннотация

Ранее автор ввел понятие p - языка, как множества слов, возникающих на выходе некоторого автомата не менее p раз. Было показано, что каждый такой язык регулярен, но оставался вопрос, проверяемо ли свойство произвольного регулярного языка быть языком p - типа. Эта проблема решена в данной статье. Регулярные языки с частотными свойствами ранее рассматривались в работе [1].

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

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

аспирант, механико-математический факультет

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

Бабин Д. Н., Холоденко А. Б. Об автоматной аппроксимации естественных языков. – URL: http:// intsys.msu.ru/magazine/ archive/v12%281-4%29/kholodenko-125-136.pdf (дата обращения: 08.05.2013).

Пархоменко Д. В. Спектральная автоматная функция и связанные с нею автоматные языки // Интеллектуал. системы в пр-ве. – 2012. – № 1. – С. 165–175.