Задание на работу
Разработать программу, моделирующую заданный вероятностный автомат.
Порядок выполнения работы
По своему варианту задания сформулировать дискретно-стохастическую модель в виде таблицы или графа. Определить множества состояний, входных сигналов, выходных сигналов.
Используя результаты лабораторных работ 1-2, разработать программу имитационного моделирования работы заданного автомата на протяжении 1000 тактов модельного времени. Выходные сигналы, генерируемые автоматом, должны выдаваться в файл.
Добавить в программу возможность подсчета вероятностей состояний автомата и вероятностей получения различных выходных сигналов на выходе автомата (по результатам имитационного моделирования).
Произвести аналитически расчет вероятностей состояний автомата и вероятностей получения различных выходных сигналов на выходе автомата.
Показать результаты преподавателю.
Варианты заданий
Вариант 1
Y-детерминированный стохастический автомат задан графом.
Вариант 2
Y-детерминированный стохастический автомат задан графом.
Вариант 3
Y-детерминированный стохастический автомат задан таблично.
|
|
0 |
1 |
2 |
3 |
4 |
5 |
0 |
P= |
0 |
0,5 |
0 |
0 |
0 |
0,5 |
1 |
0 |
0 |
0 |
1,0 |
0 |
0 |
|
2 |
0 |
0 |
0,4 |
0,6 |
0 |
0 |
|
3 |
0,75 |
0 |
0,15 |
0 |
0,1 |
0 |
|
4 |
0 |
0,9 |
0 |
0 |
0 |
0,1 |
|
5 |
0 |
0,5 |
0 |
0 |
0,5 |
0 |
Таблица выходов:
-
Z
Z0
Z1
Z2
Z3
Z4
Z5
y
2
0
1
0
1
2
Вариант 4
Y-детерминированный стохастический автомат задан таблично.
|
|
0 |
1 |
2 |
3 |
4 |
5 |
0 |
P= |
0,7 |
0 |
0,2 |
0 |
0 |
0,1 |
1 |
0 |
0 |
0 |
1,0 |
0 |
0 |
|
2 |
0 |
0 |
0,4 |
0,6 |
0 |
0 |
|
3 |
0 |
0,3 |
0 |
0 |
0,7 |
0 |
|
4 |
0 |
0 |
0,8 |
0 |
0,2 |
0 |
|
5 |
0,75 |
0 |
0,25 |
0 |
0 |
0 |
Таблица выходов:
-
Z
Z0
Z1
Z2
Z3
Z4
Z5
y
0
2
0
1
1
0
Вариант 5
Y-детерминированный стохастический автомат задан таблично.
|
|
0 |
1 |
2 |
3 |
4 |
5 |
0 |
P= |
0 |
0,5 |
0 |
0 |
0 |
0,5 |
1 |
0 |
0 |
0 |
1,0 |
0 |
0 |
|
2 |
0 |
0 |
0,4 |
0,6 |
0 |
0 |
|
3 |
0,75 |
0 |
0,15 |
0 |
0,1 |
0 |
|
4 |
0 |
0,9 |
0 |
0 |
0 |
0,1 |
|
5 |
0 |
0,5 |
0 |
0 |
0,5 |
0 |
Таблица выходов:
-
Z
Z0
Z1
Z2
Z3
Z4
Z5
y
2
0
1
0
1
1
Вариант 6
Y-детерминированный стохастический автомат задан графом (рисунок справа).
Вариант 7
Y-детерминированный стохастический автомат задан таблично.
|
|
0 |
1 |
2 |
3 |
4 |
5 |
0 |
P= |
0,7 |
0 |
0,2 |
0 |
0 |
0,1 |
1 |
0 |
0 |
0 |
1,0 |
0 |
0 |
|
2 |
0 |
0 |
0,4 |
0,6 |
0 |
0 |
|
3 |
0 |
0,3 |
0 |
0 |
0,7 |
0 |
|
4 |
0 |
0 |
0,8 |
0 |
0,2 |
0 |
|
5 |
0,75 |
0 |
0,25 |
0 |
0 |
0 |
Таблица выходов:
-
Z
Z0
Z1
Z2
Z3
Z4
Z5
y
0
2
0
1
1
2