ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 04.02.2024
Просмотров: 17
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Вариант 1.
Автомат задан своей матрицей соединений.
| 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 X1 X1 X3 .
Ответ:1.
Вариант 2.
Автомат задан своей матрицей соединений.
| 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X1 X1 X1 X3 .
Ответ: 4.
Вариант 3.
Автомат задан своей матрицей соединений.
| 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 X3 X2 X1 .
Ответ: 3.
Вариант 4.
Автомат задан своей матрицей соединений.
| 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X1 X2 X3 X1 .
Ответ: 2.
Вариант 5.
Автомат задан своей матрицей соединений.
| 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 .
Ответ: 1.
Вариант 6.
Автомат задан своей матрицей соединений.
| 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 .
Ответ: 1.
Вариант 7.
Автомат задан своей матрицей соединений.
| 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.
Вариант 8.
Автомат задан своей матрицей соединений.
| 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.
Вариант 9.
Автомат задан своей матрицей соединений.
| 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.
Вариант 10.
Автомат задан своей матрицей соединений.
| 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.
Вариант 11.
Автомат задан своей матрицей соединений.
| 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 X1 X1 X3 .
Ответ: 1.
Вариант 12.
Автомат задан своей матрицей соединений.
| 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X1 X1 X1 X3 .
Ответ: 4.
Вариант 13.
Автомат задан своей матрицей соединений.
| 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 X3 X2 X1 .
Ответ: 3.
Вариант 14.
Автомат задан своей матрицей соединений.
| 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X1 X2 X3 X1 .
Ответ: 2.
Вариант 15.
Автомат задан своей матрицей соединений.
| 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 |