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

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

Номер заказа
131992
Создан
23 августа 2014
Выполнен
24 августа 2014
Стоимость работы
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 минут!
Заказать решение задач