RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 3, страницы 101–102 (Mi ista97)

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

О мультимножестве выходных слов конечного автомата

Д. Н. Бабин, Д. В. Пархоменко

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

Аннотация: Автоматная функция (при подаче всех входных слов), вообще говоря, некоторые выходные слова не выдает, а некоторые из них выдает неоднократно. Если сопоставить слову число его появлений на выходе автомата, то возникает новая функция, названная авторами гистограммной функцией автомата, а само множество выходных слов становится мультимножеством. Изучаются свойства таких мультимножеств.

Ключевые слова: автомат, детерминированная функция.



© МИАН, 2024