3) 1112 - Верно

Задание 13

	ε	0	1
q1	εRq2	0Lq1	1Lq1
q2	εHqfin	0Lq3	1Rq2
q3	εRq4	1Lq2	0Rq3
q4		εRq2

На ленту записывается слово 1001110 Какая последовательность получится после окончания выполнения операций?

1. 1111 - Верно

2. 101110

3. 0111001

Задание 14

	ε	0	1
q1	εHqfin	0Lq2	1Lq5
q2		0Lq1	0Rq3
q3		1Lq4	1Lq1
q4		0Lq1	1Lq1
q5		1Rq6	1Lq1
q6			0Lq3

На ленту записывается слово 011001 Какая последовательность получится после окончания выполнения операций?

1. 100110 - Верно

2. 110100

3. 111000

Задание 15

Дан алфавит {1,2,3}

q_{0 – начало}

q_{1 – конец}

	q0	q1	q2
1		q12R	q01
2		q11R	q03
3		q2R	q03

На ленту записывается слово 13211 Какая последовательность получится после окончания выполнения операций?

1. 21311 - Верно

2. 32111

3. 32112