ТСиСА. 8 Тест Проверка. Автомат задан своей матрицей соединений

• Название: Автомат задан своей матрицей соединений
• Анкор: ТСиСА
• Дата: 04.04.2023
• Размер: 16.12 Kb.
• Имя файла: 8 Тест Проверка.docx
• Тип: Документы; #1035592

Вариант 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₂ X₁ X₁ X₃ .

Ответ: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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₁ X₁ X₁ X₃ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₃ X₂ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₁ X₂ X₃ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₂ X₂ X₁ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₂ X₂ X₁ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₁ X₁ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₂ X₁ X₃ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₂ X₃ X₁ X₂ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₂ X₁ X₂ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₂ X₁ X₁ X₃ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₁ X₁ X₁ X₃ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₃ X₂ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₁ X₂ X₃ X₁ .

Ответ: 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

Считая, что автомат первоначально находится в 1-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₂ X₂ X₁ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₂ X₂ X₁ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₁ X₁ X₁ .

Ответ: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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₂ X₁ X₃ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₂ X₃ X₁ X₂ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₂ X₁ X₂ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₁ X₁ X₁ .

Ответ: 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X₃ X₂ X₁ X₃ .

Ответ: 4.