Файл: Автомат задан своей матрицей соединений.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 04.02.2024

Просмотров: 203

Скачиваний: 3

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Вариант 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X2X1 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X1X1 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3X3 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X1X2 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X2X2 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X2X2 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3X1 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3X2 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X2X3 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3X2 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X2X1 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X1X1 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X3X3 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-ом состоянии, найти состояние, в которое перейдет автомат по входному слову X1X2 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

Смотрите также файлы