КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Минобрнауки России. Построение автомата Мили по ГСА
|
|
|
|
Построение автомата Мили по ГСА
Задание
Построение автомата Мура по ГСА
Задание
1) По заданной ЛСА построить ГСА.
2) Построить граф автомата Мура по ГСА.
Y0↓1Y1Y2X1↑1↓2 Y3↓6Y6X2↑3Y5↓7Y4X4↑2ω↑5↓3X3↑6 ω ↑7↓5Yк
 | |||
 | |||
0
1
 |
 |
0
0
1
1
 | |||
 | |||
0
1
Рис.3 Графическая схема алгоритма
 |  | ||
x4
x3 x4
x2 x1
Рис. 4 Граф автомата Мура
1. из а1 в а2 (безусловный переход);
2. из а2 в а3 через х1(путь 2-го типа);
3. из а3 в а4 (безусловный переход);
4. из а4 в а5 через х2;
5. из а4 в а6 через х2 и х3;
6. из а5 в а6 (безусловный переход);
7. из а6 в а1 через х4;
8. из а6 в а3 через х4;
9. из а4 в а4 через 
;
10. из а2 в а2 через 
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 |
Y0→ 
Y1˅ p1Y2 Y5→ 
Y5˅ p3Y6
Y1→ 
Y3˅ p2Y4 Y6→Y7
Y2→Y5 Y7→Y8
Y3→Y5 Y8→ 
Y4˅ p4Y9
Y4→Y6 Y9→Yk
а1
а2
а4 а3
а5
 |
0 а6
1 а7
а8
 |
а9
 |
а1
Рис. 5 Графическая схема алгоритма
2) По ГСА записать ЛСА.
Y0P1↑1Y2↓3ω↓4Y5P3↑4Y6ω↑7↓7Y7ω↑8↓8Y8P4↑5Y9↑6↓2Y3ω↑3↓1Y1P2↑2↓5Y4↓6Yk
3) По ГСА построить автомат Мили.
Y9 
Y1
P4
Y8 P1
P2
Y3
Y7 1
Y2
Y6 Y4
Y5
Y4
1 P3
Рис. 6 Автомат Мили
Государственное бюджетное образовательное учреждение высшего профессионального образования
«РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ГУМАНИТАРНЫЙ УНИВЕРСИТЕТ»
(РГГУ)
|
|
|
|
|
Дата добавления: 2015-08-31; Просмотров: 402; Нарушение авторских прав?; Мы поможем в написании вашей работы!