Задача №1.По словесному описанию языка составить регулярное выражение.Составить грамматику, порождающую данный язык и выписать выводкакого-нибудь четырехбуквенного или пятибуквенного слова.25) Каждое слово содержит не менее 3-х букв a. Задание №2По источнику составить регулярное выражениеЗадание №31) По данной грамматике составить источник;2) детерминировать его;3) получить автомат, представляющий тот же язык, минимизировать по-лученный автомат;4) записать грамматику для минимального автомата. (Решение → 5668)

Задача №1.
По словесному описанию языка составить регулярное выражение.
Составить грамматику, порождающую данный язык и выписать вывод
какого-нибудь четырехбуквенного или пятибуквенного слова.
25) Каждое слово содержит не менее 3-х букв a.
Задание №2
По источнику составить регулярное выражение
Задание №3
1) По данной грамматике составить источник;
2) детерминировать его;
3) получить автомат, представляющий тот же язык, минимизировать по-
лученный автомат;
4) записать грамматику для минимального автомата.
Tipovoi_774_raschet_1.pdf