Методы теории вероятностей
Основным математическим аппаратом для анализа поведения ВА является широко распространенный аппарат цепей Маркова.
Практическое значение вероятностных автоматов заключается в следующем:
1) Модель ненадежно работающих устройств вычислительных машин.
2) Модель работы процессора ЭВМ в многозадачном режиме.
3) Вероятностный автомат используется для получения последовательности случайных величин, чисел, событий и т.д.
Вероятностная функция, описывающая поведение ВА:
P[a(t+1)y(t)/a(t), x(t)]
сложная, многомерная функция. В чистом виде не используется, ее обычно разбивают на 2части:
1) Функция перехода автомата из одного состояния в другое.
2) Выходная функция.
Для задания поведения ВА необходимо таким образом задавать обе эти функции. 2способа задания этих функций:
1) Табличный. Таблицы переходов вероятностных автоматов и таблицы выходов.
Таблица переходов задает вероятности появления a в момент времени t+1 ,взависимости от aв момент времени tи x в момент времени t.Для вероятностного автомата необходимо столько таблиц переходов, сколько входных букв xi. Такое
2) Таблицы выходов. Вероятность появления выходной буквы в зависимости от состояния и входной буквы.
Допустим, имеем следующее описание автомата Мили:
Дата добавления: 2016-02-09; просмотров: 585;