[ДМ] ДЗ №2 (Домашнее задание №2 вариант 22)
Описание файла
Файл "[ДМ] ДЗ №2" внутри архива находится в папке "Домашнее задание №2 вариант 22". PDF-файл из архива "Домашнее задание №2 вариант 22", который расположен в категории "". Всё это находится в предмете "дискретная математика" из 3 семестр, которые можно найти в файловом архиве МГТУ им. Н.Э.Баумана. Не смотря на прямую связь этого архива с МГТУ им. Н.Э.Баумана, его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "дискретная математика" в общих файлах.
Просмотр PDF-файла онлайн
Текст из PDF
Ñèäÿêèí À.À., ãðóïïà ÈÓ5-31, âàðèàíò 22Äîìàøíåå çàäàíèå 2Àâòîìàò çàäàí íàáîðîì ({a, b}, {q1 , q2 , q3 , q4 , q5 }, Qs , Qf ), ãäå {a, b} àëôàâèò, Qs ìíîæåñòâî íà÷àëüíûõ ñîñòîÿíèé (âõîäîâ), Qf ìíîæåñòâî êîíå÷íûõ ñîñòîÿíèé (âûõîäîâ), èñïèñîê äóã ñ ìåòêàìè, îïðåäåëÿþùèõ äîïóñòèìûå ïåðåõîäû. Çàïèñü (i, j, a, b) îçíà÷àåò, ÷òîäóãà (i, j), èäóùàÿ èç ñîñòîÿíèÿ qi â ñîñòîÿíèå qj , èìååò äâå ìåòêè - a è b1)2)3)4)Ïîñòðîèòü ãðàô àâòîìàòà è íàéòè ÿçûê L, äîïóñêàåìûé àâòîìàòîìÄåòåðìèíèçèðîâàòü àâòîìàòÏîñòðîèòü ãðàôû àâòîìàòîâ, ïðåäñòàâëÿþùèõ ÿçûêè L0 , L ∪ L0 , L ◦ L0 è L∗Èç ïîñòðîåííûõ àâòîìàòîâ óäàëèòü λ-ïåðåõîäûÂõîä Qs = {2}, âûõîä Qf = {1, 5},äóãè: (1, 2, b), (1, 4, a), (2, 3, a, b), (3, 4, b), (4, 5, b), (5, 1, a), (5, 3, a)L0 = {an abm |n, m ≥ 0}x1x2x3x4x5= bx2 + ax4 + bx5 + λ= (a + b)x3 + ∅= bx4 + ∅= bx5 + ∅= ax1 + ax3 + λ.