Пересдача 16.02 (1134904)
Текст из файла
Язык L1 задан регулярным выражением ((ab*a | b)a*b)*. Язык L2 задан регулярной грамматикой G=({A,B,C,D,E}, {a,b}, {Aa, AaB, Ab, AbC, Ba, Bb, BbB, BaB, Ca, CbA, CaD, DbE, , Eb, EaA, EbD},A).
Построить минимальный детерминированный конечный автомат, допускающий L1 L2R (пересечение L1 и обращения L2).
По РВ получается автомат M1=({A,B,C}, {a,b}, {(A,a)=B, (A,b)=C, (B,a)=C, (B,b)=B, (C,a)=C, (C,b)=A}, A,{A}).
По грамматике получаем автомат M2=({A,B,C,D,E}, {a,b}, {(A,a)=B, (A,b)=C, (B,a)=B, (B,b)=B, (C,a)=D, (C,b)=A, (D,b)=E, (E,a)=A, (E,b)=D}, A, {B,C.D}).
M2R =~M1.
===================================================================
Язык L1 задан регулярным выражением (a | b)*a(ab)*a*. Язык L2 задан регулярной грамматикой G=({A,B,C,D,E}, {a,b}, {Aε, AbB, Ab, Ba, BaA, Bb, BbC, Ca, Cb, CaC, CbC },A).
Построить минимальный детерминированный конечный автомат, допускающий L1 L2R (пересечение L1 и обращения L2).
По РВ получается автомат M1=({A,B,C}, {a,b}, {(A,a)=B, (A,b)=A, (B,a)=C, (B,b)=A, (C,a)=C, (C,b)=B}, A,{B,C}).
По грамматике получаем автомат M2=({A,B,C}, {a,b}, {(A,b)=B, (B,a)=A, (B,b)=C, (C,a)=C, (C,b)=C}, A, {A,B,C}).
M2R =~M1.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.