Работа выполнена профессионально, на 100 баллов из 100! Спасибо!
Информация о работе
Подробнее о работе
Теория автоматов и формальных языков Вариант 10
- 6 страниц
- 2018 год
- 7 просмотров
- 1 покупка
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Цель работы: изучить контекстно-свободные грамматики и получить навыки их построения.
Задания 1-4
Вариант индивидуального задания №10:
1. Пусть грамматика Хомского определяется правилами:
S→aA | aBB
A→aaA | ε
B→bB | bbC
C→B | DdA
E→CE
К какому классу грамматик Хомского она относится? Постройте несколько терминальных цепочек языка, порождаемого этой грамматикой. Попробуйте сформулировать более простую (узкую) эквивалентную грамматику для порождения этого языка.
Отобразите данную грамматику с помощью иного метода задания (БНФ-нотации, язык синтаксических диаграмм, грамматики с рассеянным контекстом)
2. Определите, к какому типу относится данная грамматика, и какой язык порождает (представить в виде регулярного выражения):
S→1D
D→D0|1
3. Предположим, что идентификатор в языке программирования должен представлять собой от двух до шести символов, первый из которых – буква, остальные – буквы или цифры. Постройте КС-грамматику, описывающую структуру такой записи.
4. Дана грамматика, определяемая правилами
S→В1
В→0В1
В→0А
A→ε
и порожденная терминальная цепочка 0000011111. Восстановите дерево вывода этой цепочки (правосторонний вывод, восходящий распознаватель)
-
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
