ВУЗ:
Составители:
88
вероятность для случая автомата без памяти задается с помощью
стохастической матрицы следующего вида.
Величина m1 определяет число различ-
ных выходных слов и равна e
m
. Элемент
α
ij
в
этой матрице определяет вероятность появ-
ления слова Q
j
на выходе автомата, если на
его вход подано слово P
i
. При этом 0
≤α
ij
≤
1 и 1
1
1
=
∑
=
m
j
ij
α
.
В случае автомата с памятью такие матрицы задаются для каж-
дого столбца таблиц
№1 и №2. Для моделирования вероятностного
автомата необходимо иметь механизм случайного выбора. Например,
для вероятностной комбинационной схемы нужно иметь на каждое
входное слово по одному “мешку с цветными шарами”, в которых
число шаров определенного цвета согласованного с определенной
строкой матрицы. Рассмотрение методов анализа и синтеза стохас-
тических автоматов выходит за рамки данного учебного
пособия.
Пока не накладывалось никаких ограничений на природу сим-
волов, образующих алфавиты
X, Y и S. Потребуем, чтобы эти симво-
лы были закодированы в числовой форме. Для удобства рассуждений
и возможностей логического анализа и синтеза схем автоматов сим-
волы кодируют обычно двоичным кодом, т.е. каждому символу ал-
фавитов
X, Y, S соответствует слово из алфавита Z={0,1}. Рассмот-
рим пример кодирования символов алфавитов.
Пусть
Х={ж, с, к} и Y={ж, с, к, з, о, ф} – множе-
ства цветов (желтый, синий, красный, зеленый, оран-
жевый, фиолетовый). Пусть устройство, перерабаты-
вающее цвета (рис.
3.3), является конечным автоматом
без памяти с двумя входами и одним выходом. Это
устройство отображает всевозможные слова длиной в два символа из
алфавита
Х в слова длиной в один символ из алфавита Y. Зададим
Рис.
3.3
1
1 2
111211
122221
111211
1
2
1
mnnn
m
m
n
P
P
P
ααα
ααα
ααα
L
MMMM
L
L
M
121 m
QQQ L
Страницы
- « первая
- ‹ предыдущая
- …
- 90
- 91
- 92
- 93
- 94
- …
- следующая ›
- последняя »
