2. * Привести примеры автоматов:

1. имеющих два внутренних состояния;

2. имеющих одно внутренних состояние;

3. не имеющих ни одного внутреннего состояния.

3. Придумать автомат, имеющий не менее трёх и не более пяти состояний.

4. Преобразовать автомат Мили в автомат Мура:

4.1 Таблица 14 Таблица 15

	q0	q1	q2
x1	q1	q0	q2
x2	q2	q1	q1

	q0	q1	q2
x1	y2	y1	y3
x2	y4	y5	y6

4.2 Таблица 16 Таблица 17

	b1	b2	b3
1	b1	b2	b2
2	b3	b3	b3

	b1	b2	b3
1	A	A	Б
2	Б	Б	А

4.3 Таблица 18 Таблица 19

	q1	q2	q3
x1	q2	q1	q3
x2	q3	q2	q2
x3	q2	q3	q1

	q1	q2	q3
x1	y1	y2	y6
x2	y5	y3	y5
x3	y7	y1	y4

4.4 Таблица 20 Таблица 21

	q
a	q
b	q
c	q

	q
a	y1
b	y2
c	y3

4.5 Таблица 22 Таблица 23

	q1	q2	q3
x	q2	q1	q3

	q1	q2	q3
x	y2	y3	y3

4. Преобразовать автомат Мура в автомат Мили:

5.1 * Таблица 24

	y1	y2	y3
	q1	q2	q3
x1	q2	q3	q3
x2	q1	q2	q3

2. Таблица 25

	x	y	z	v
	a	b	c	d
1	a	c	b	a
2	c	d	a	c

2. Т

   	y1	y2	y1	y2	y3
   	q0	q1	q2	q3	q4
   x	q1	q2	q3	q4	q0

   аблица 26

2. Таблица 27

	y
	q
x1	q
x2	q
x3	q