Пересдача 16.02 (1134904)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Язык L1 задан регулярным выражением ((ab*a | b)a*b)*. Язык L2 задан регулярной грамматикой G=({A,B,C,D,E}, {a,b}, {Aa, AaB, Ab, AbC, Ba, Bb, BbB, BaB, Ca, CbA, CaD, DbE, , Eb, EaA, EbD},A).

Построить минимальный детерминированный конечный автомат, допускающий L1  L2^R (пересечение 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}).

M2^R =~M1.

===================================================================

Язык L1 задан регулярным выражением (a | b)*a(ab)*a*. Язык L2 задан регулярной грамматикой G=({A,B,C,D,E}, {a,b}, {Aε, AbB, Ab, Ba, BaA, Bb, BbC, Ca, Cb, CaC, CbC },A).

Построить минимальный детерминированный конечный автомат, допускающий L1  L2^R (пересечение 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}).

M2^R =~M1.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов ответов (шпаргалок)