ВУЗ:
Составители:
7
моделирующую его работу. Начальное состояние автомата
и входное слово генерируются случайным образом.
Выходные данные программы должны представлять собой
таблицу с полями: x, z_old, z_new, y. Например, если
моделируется работа рассмотренного выше автомата Мили
(будем считать, что он первого рода), начальное состояние
которого равно z
2
и на вход подается слово: x
1
x
2
x
1
x
2
x
2
, то
таблица будет иметь вид
x z_old z_new y
x
1
z
2
z
3
y
1
x
2
z
3
z
1
y
1
x
1
z
1
z
2
y
1
x
2
z
2
z
2
y
2
x
2
z
2
z
2
y
2
Подсчитайте статистику.
Функции переходов и выходов оформить в виде
типизированных констант. Для рассмотренного автомата
Мили начало программы может иметь следующий вид:
uses crt;
const
n=2; {входной алфавит состоит из двух
символов}
m=2; {выходной алфавит состоит из двух
символов}
p=3; {количество состояний}
phi: array[1..n, 1..p] of integer =
((2,3,3), (3,2,1)); {функция
переходов}
ksi: array[1..n, 1..p] of integer =
((1,1,2), (1,2,1)); {функция выходов}
8
Варианты
Вариант
Тип
автомата
n m p
Подсчитать
статистику в
абсолютном и
процентном
выражении по
1
Автомат
Мили
первого рода
2 2 4 состояниям
2
Автомат
Мили
второго рода
3 2 4
выходным
сигналам
3
Автомат
Мура
4 2 4 состояниям
4
Автомат
Мили
первого рода
4 3 3
выходным
сигналам
5
Автомат
Мили
второго рода
3 3 3 состояниям
6
Автомат
Мура
2 3 3
выходным
сигналам
7
Автомат
Мили
первого рода
3 4 2 состояниям
8
Автомат
Мили
второго рода
4 4 2
выходным
сигналам
9
Автомат
Мура
2 2 2 состояниям
10
Автомат
Мили
первого рода
3 5 3
выходным
сигналам
моделирующую его работу. Начальное состояние автомата Варианты
и входное слово генерируются случайным образом. Подсчитать
Выходные данные программы должны представлять собой
Вариант
статистику в
Тип
таблицу с полями: x, z_old, z_new, y. Например, если n m p абсолютном и
автомата
моделируется работа рассмотренного выше автомата Мили процентном
(будем считать, что он первого рода), начальное состояние выражении по
которого равно z2 и на вход подается слово: x1 x2 x1 x2 x2, то Автомат
таблица будет иметь вид 1 Мили 2 2 4 состояниям
первого рода
Автомат
x z_old z_new y выходным
2 Мили 3 2 4
x1 z2 z3 y1 второго рода
сигналам
x2 z3 z1 y1 Автомат
x1 z1 z2 y1 3 4 2 4 состояниям
Мура
x2 z2 z2 y2 Автомат
x2 z2 z2 y2 выходным
4 Мили 4 3 3
сигналам
первого рода
Подсчитайте статистику. Автомат
Функции переходов и выходов оформить в виде 5 Мили 3 3 3 состояниям
типизированных констант. Для рассмотренного автомата второго рода
Мили начало программы может иметь следующий вид: Автомат выходным
6 2 3 3
uses crt; Мура сигналам
const Автомат
n=2; {входной алфавит состоит из двух 7 Мили 3 4 2 состояниям
первого рода
символов}
Автомат
m=2; {выходной алфавит состоит из двух выходным
8 Мили 4 4 2
символов} сигналам
второго рода
p=3; {количество состояний} Автомат
phi: array[1..n, 1..p] of integer = 9 2 2 2 состояниям
Мура
((2,3,3), (3,2,1)); {функция Автомат
переходов} выходным
10 Мили 3 5 3
ksi: array[1..n, 1..p] of integer = сигналам
первого рода
((1,1,2), (1,2,1)); {функция выходов}
7 8
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
