Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Регулярные языки

Номер заказа
131992
Создан
23 августа 2014
Выполнен
2 января 1970
Стоимость работы
50
Проблема по информационным технологиям. Срочно закажу решение задач по информационным технологиям. Есть буквально 1 день. Тема работы «Регулярные языки».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу
Или вы можете купить эту работу...
Страниц: 2
Оригинальность: Неизвестно
50
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

L1=*aab*
Язык L={w|wL1 |w|a≠|w|b} валфавите={a,b}
Является ли L КС-языком? Является ли дополнение языка L КС-языком? Является ли язык L регулярным языком? Является ли дополнение языка L регулярным языком?
L1=*aab*
Язык L={w|wL1 |w|a≠|w|b} валфавите={a,b}
Является ли L КС-языком? Является ли дополнение языка L КС-языком? Является ли язык L регулярным языком? Является ли дополнение языка L регулярным языком?
L1=*aab*
Язык L={w|wL1 |w|a≠|w|b} валфавите={a,b}
Является ли L КС-языком? Является ли дополнение языка L КС-языком? Является ли язык L регулярным языком? Является ли дополнение языка L регулярным языком?
L1=*aab*
Язык L={w|wL1 |w|a≠|w|b} валфавите={a,b}
Является ли L КС-языком? Является ли дополнение языка L КС-языком? Является ли язык L регулярным языком? Является ли дополнение языка L регулярным языком?
L2={{a,b}*\L}
Отсюда получим:
L2= {{a,b}*\L}={ w|w{a,b}*\L1 или |w|a=|w|b}=L1{w||w|a=|w|b}
Язык L1 является регулярным. Можно построить ДКА.
Следовательно, L1 является КС-языком
{w||w|a=|w|b} – является КС-языком.
Так как КСЯ замкнуты относительно объединения, можно утверждать, что язык L2 –КСЯ.
В то же время L2– не является регулярным, это можно доказать, применив лемму о накачке.
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать решение задач