Минобрнауки России. Построение автомата Мили по ГСА

Построение автомата Мили по ГСА

Задание

Построение автомата Мура по ГСА

Задание

1) По заданной ЛСА построить ГСА.

2) Построить граф автомата Мура по ГСА.

Y₀↓¹Y₁Y₂X₁↑¹↓² Y₃↓⁶Y₆X₂↑³Y₅↓⁷Y₄X₄↑²ω↑⁵↓³X₃↑⁶ ω ↑⁷↓⁵Y_к

0

1

0

0

1

1

0

1

Рис.3 Графическая схема алгоритма

x₄

x3 x4

x₂ x₁

Рис. 4 Граф автомата Мура

1. из а₁ в а₂ (безусловный переход);

2. из а₂ в а₃ через х₁(путь 2-го типа);

3. из а₃ в а₄ (безусловный переход);

4. из а₄ в а₅ через х₂;

5. из а₄ в а₆ через х₂ и х₃;

6. из а₅ в а₆ (безусловный переход);

7. из а₆ в а₁ через х₄;

8. из а₆ в а₃ через х₄;

9. из а4 в а4 через ;

10. из а₂ в а₂ через

1) По матричной схеме алгоритма построить ГСА.

2) По ГСА записать ЛСА.

3) По ГСА построить автомат Мили.

	Y1	Y2	Y3	Y4	Y5	Y6	Y7	Y8	Y9	Yк
Y0	1	Р1
Y1			2	Р2
Y2
Y3
Y4
Y5					3	Р3
Y6
Y7
Y8				4					Р4
Y9

Y₀→ Y1˅ p1Y2 Y₅→ Y5˅ p3Y6

Y₁→ Y3˅ p2Y4 Y₆→Y₇

Y₂→Y₅ Y₇→Y₈

Y₃→Y₅ Y₈→ Y4˅ p4Y9

Y₄→Y₆ Y₉→Y_k

а₁

а₂

а₄ а₃

а₅

0 а₆

1 а₇

а₈

а₉

а₁

Рис. 5 Графическая схема алгоритма

2) По ГСА записать ЛСА.

Y₀P₁↑¹Y₂↓³ω↓⁴Y₅P₃↑⁴Y₆ω↑⁷↓⁷Y₇ω↑⁸↓⁸Y₈P₄↑⁵Y₉↑⁶↓²Y₃ω↑³↓¹Y₁P₂↑²↓⁵Y₄↓⁶Y_k

3) По ГСА построить автомат Мили.

Y₉

Y₁

P₄

Y₈ P₁

P₂

Y₃

Y₇ 1

Y₂

Y₆ Y₄

Y₅

Y₄

1 P₃

Рис. 6 Автомат Мили

Государственное бюджетное образовательное учреждение высшего профессионального образования

«РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ»

(РГГУ)

Дата добавления: 2015-08-31