Отлично!
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
1. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | 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. Показать, что данная грамматика
stmtIF expr THEN stmt | IF expr THEN stmt ELSE stmt | OTHER
не является однозначной.
2. Дана неоднозначная грамматика SaS | aSbS | e. Доказать, что для цепочки aab справедливо:
существует два дерева разбора;
цепочка имеет два левых порождения.
3. Грамматика порождает префиксные выражения с x,y, *,+,-
E +EE | *EE | -EE | x | y
Найти для цепочки +*-xyxy левое порождение и дерево разбора.
4. Построить детерминированный конечный автомат, допустимым для которого является язык L={w| w содержит четное число 0 и четное число 1}
5. Постройте НКА, принимающий язык Lk={Множество слов в алфавите {a,b}, у которых третий от конца символ равен «a»}. Затем, используя алгоритм, постройте соотв. полный ДКА.
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—5 дней |
100 ₽ | Цена | от 200 ₽ |
Не подошла эта работа?
В нашей базе 52005 Контрольных работ — поможем найти подходящую