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

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 2, страницы 283–330 (Mi ista133)

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

Основные понятия теории вероятностных автоматов (часть 2)

А. М. Миронов

Институт проблем информатики РАН

Аннотация: Настоящая работа является продолжением статьи [1] и использует понятия и обозначения, введeнные в [1]. В работе излагаются основные понятия теории вероятностных автоматов Мура с числовым выходом и теории вероятностных языков. Приводятся новые доказательства классических результатов теории вероятностных автоматов, связанных с эквивалентностью и редукцией вероятностных автоматов Мура с числовым выходом, а также с регулярностью вероятностных языков.

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



© МИАН, 2024