Задачи на автоматы (1134902)

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

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

1. Язык L1 задан регулярным выражением

(b | a (b | aa*b))*a

Язык L2 задан регулярной грамматикой

G = ({A,B,C}, {a,b}, P, A), P={X a, XaY, Yb, YbZ, Za, Zb, ZaZ, ZbZ}.

Построить минимальный детерминированный конечный автомат, допускающий язык ~L1 L2^R (~L1 – дополнение языка L1, L2^R – язык, состоящий из строк языка L2, записанных в обратном порядке).

2. Язык L1 задан регулярным выражением

(b | aa | aab )* aaa*

Язык L2 задан регулярной грамматикой

G = ({A,B,C}, {a,b}, P, A), P={ XaY, Ya, YaZ, Za, Zb, ZaZ, ZbZ}.

Построить минимальный детерминированный конечный автомат, допускающий язык ~L1 L2^R (~L1 – дополнение языка L1, L2^R – язык, состоящий из строк языка L2, записанных в обратном порядке).

3. Язык L1 задан регулярным выражением

((b | aa*b)b*a)*

Язык L2 задан регулярной грамматикой

G = ({A,B,C}, {a,b}, P, A), P={ Xε, XaY, Yb, YbZ, Za, Zb, ZaZ, ZbZ}.

Построить минимальный детерминированный конечный автомат, допускающий язык ~L1 L2^R (~L1 – дополнение языка L1, L2^R – язык, состоящий из строк языка L2, записанных в обратном порядке).

4. Язык L1 задан регулярным выражением

(a( a| ba)*bb | b)*

Язык L2 задан регулярной грамматикой

G = ({A,B,C}, {a,b}, P, A), P={ Xε, Xb, XbY, Yb, YbZ, Za, Zb, ZaZ, ZbZ}.

Построить минимальный детерминированный конечный автомат, допускающий язык ~L1 L2^R (~L1 – дополнение языка L1, L2^R – язык, состоящий из строк языка L2, записанных в обратном порядке).

Ответ везде {}

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

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

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

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

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

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