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

Контрольная теория языков программирования

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

1. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:
 существует два дерева разбора;
 цепочка имеет два левых порождения.
3. Грамматика порождает префиксные выражения с x,y, *,+,-
E +EE | *EE | -EE | x | y
Найти для цепочки +*-xyxy левое порождение и дерево разбора.
4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}
5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.
1. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:
 существует два дерева разбора;
 цепочка имеет два левых порождения.
3. Грамматика порождает префиксные выражения с x,y, *,+,-
E +EE | *EE | -EE | x | y
Найти для цепочки +*-xyxy левое порождение и дерево разбора.
4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}
5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.
1. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:
 существует два дерева разбора;
 цепочка имеет два левых порождения.
3. Грамматика порождает префиксные выражения с x,y, *,+,-
E +EE | *EE | -EE | x | y
Найти для цепочки +*-xyxy левое порождение и дерево разбора.
4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}
5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.
1. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:
 существует два дерева разбора;
 цепочка имеет два левых порождения.
3. Грамматика порождает префиксные выражения с x,y, *,+,-
E +EE | *EE | -EE | x | y
Найти для цепочки +*-xyxy левое порождение и дерево разбора.
4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}
5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.
E
{S,R}
E
{R,Z}
G
*{S,Z}
F
{S,R}
E
{Ø}
A
*{R,Z}
G
{Ø}
A
{R,Z}
G
*{S,R,Z}
H
{S,R}
E
{R,Z}
G
4) Выделим достижимые состояния автомата
5) Построим детерминированный конечный автомат.
7) Зададим автомат в виде таблицы переходов
11
00
{S}
{S,R}
{Ø}
{S,R}
{S,R}
{R,Z}
*{R,Z}
{ Ø }
{R,Z}
Задача.
Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.
Решение:
Данному языку соответствует регулярное выражение:
(a|b)*a(a|b)(a|b)
Построим НКА
Функция переходов представлена следующим образом:
(A, a) ={A,B}, (A, b) ={A}, (B, a) ={C}, (C, a) ={D},
(B, b) ={C}, (C, b) ={D}.
Построим ДКА:
4) Построим булеан множества состояний (Q) Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу