ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 04.02.2024
Просмотров: 42
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X2 X2 X1 X1 .
Ответ: 1.
Вариант 16.
Автомат задан своей матрицей соединений.
| q\q | 1 | 2 | 3 | 4 |
| 1 | 0 | X1, 2 | X2, 2 | X3, 1 |
| 2 | X3, 2 | X2, 1 | X1, 1 | 0 |
| 3 | X1, 3 | X2, 2 | 0 | X3, 2 |
| 4 | X1, 2 | X2, 1 | X3, 1 | 0 |
Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X2 X2 X1 X1 .
Ответ: 3.
Вариант 17.
Автомат задан своей матрицей соединений.
| q\q | 1 | 2 | 3 | 4 |
| 1 | 0 | X1, 2 | X2, 2 | X3, 1 |
| 2 | X3, 2 | X2, 1 | X1, 1 | 0 |
| 3 | X1, 3 | X2, 2 | 0 | X3, 2 |
| 4 | X1, 2 | X2, 1 | X3, 1 | 0 |
Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3 X1 X1 X1 .
Ответ:3.
Вариант 18.
Автомат задан своей матрицей соединений.
| q\q | 1 | 2 | 3 | 4 |
| 1 | 0 | X1, 2 | X2, 2 | X3, 1 |
| 2 | X3, 2 | X2, 1 | X1, 1 | 0 |
| 3 | X1, 3 | X2, 2 | 0 | X3, 2 |
| 4 | X1, 2 | X2, 1 | X3, 1 | 0 |
Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3 X2 X1 X3 .
Ответ: 4.
Вариант 19.
Автомат задан своей матрицей соединений.
| q\q | 1 | 2 | 3 | 4 |
| 1 | 0 | X1, 2 | X2, 2 | X3, 1 |
| 2 | X3, 2 | X2, 1 | X1, 1 | 0 |
| 3 | X1, 3 | X2, 2 | 0 | X3, 2 |
| 4 | X1, 2 | X2, 1 | X3, 1 | 0 |
Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X2 X3 X1 X2 .
Ответ: 3.
Вариант 20.
Автомат задан своей матрицей соединений.
| q\q | 1 | 2 | 3 | 4 |
| 1 | 0 | X1, 2 | X2, 2 | X3, 1 |
| 2 | 0 | X2, 1 | X1, 1 | X3, 2 |
| 3 | X1, 3 | X2, 2 | 0 | X3, 2 |
| 4 | X1, 2 | X2, 1 | X3, 1 | 0 |
Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3 X2 X1 X2 .
Ответ: 2.
Вариант 21.
Автомат задан своей матрицей соединений.
| q\q | 1 | 2 | 3 | 4 |
| 1 | 0 | X1, 2 | X2, 2 | X3, 1 |
| 2 | X3, 2 | X2, 1 | X1, 1 | 0 |
| 3 | X1, 3 | X2, 2 | 0 | X3, 2 |
| 4 | X1, 2 | X2, 1 | X3, 1 | 0 |
Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3 X1 X1 X1 .
Ответ: 3.
Вариант 22.
Автомат задан своей матрицей соединений.
| q\q | 1 | 2 | 3 | 4 |
| 1 | 0 | X1, 2 | X2, 2 | X3, 1 |
| 2 | X3, 2 | X2, 1 | X1, 1 | 0 |
| 3 | X1, 3 | X2, 2 | 0 | X3, 2 |
| 4 | X1, 2 | X2, 1 | X3, 1 | 0 |
Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3 X2 X1 X3 .
Ответ: 4.