Создан заказ №247714
12 июня 2014
Простые задачи по теории формальных языков программирования
Как заказчик описал требования к работе:
Отпишитесь пожалуйста даже те, кто может сделать только часть. Готов должно быть до 08:00 утра 20 июня (время московское).
Во вложении отдельный doc-файл с заданием (то же самое, что и текстом ниже) и еще вся методичка в архиве.
Задание 1. Чему равны следующие постфиксные выражения:
a) 2 6 * 11 12
* 4 + -
b) 3 2 - 8 4 5 - * 16 9 - / +
и префиксные выражения:
c) / + 10 12 * 3 / - 7 8 * 9 - 1 2
d) or > 1 - 3 2 and > 4 5 <= * 6 3 15
Задание 2. Переведите данные выражения в прямую и обратную поль-ские записи
a) a + b * c * (b + a) * (c + a)
b) (1 - ( 2 * 3 ) + 4) / ((5-6) / (7 - 8) - 9)
c) (x>y) or (x>z) and (z = z + x * y)
d) a or (not b and c) or d and (e or f)
Задание 3. Составьте грамматику, порождающую множество логиче-ских выражений в инфиксной форме из идентификаторов, операций (OR, AND, NOT) и скобок.
Задание 4. Постройте дерево грамматического разбора для выраже-ний:
a) w - ( (ff + a) * soc + a ) - soc * ff ,
b) ( (A * X - B) * X + C ) * X - D
используя следующую грамматику:
выражение = терм | выражение "+" терм | выражение "-" терм | "-" терм
терм = фактор | терм "*" фактор | терм "/" фактор
фактор = id | "(" выражение ")".
id - идентификатор, распознаваемый сканером.
Задание 5. Придумайте грамматику арифметических выражений, в которой сложение, вычитание, умножение и деление не имеют прио-ритетов и выполняются справа налево.
Задание 6. Составьте леволинейную НФБ-грамматику, РНФБ-грамматику, регулярное выражение и детерминированный конечный автомат для языка, состоящего из всех двоичных чисел, которые со-держат 110.
Задание 7. Автоматные грамматики. Определение. Свойства. Приме-ры
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
13 июня 2014
Заказ завершен, заказчик получил финальный файл с работой
5
Простые задачи по теории формальных языков программирования.docx
2021-05-06 08:56
Последний отзыв студента о бирже Автор24
Общая оценка
4.5
Положительно
САМЫЙ ШИКАРНЫЙ АВТОР!!!! НЕТ СЛОВ!!! ВСЕ ЧЁТКО, БЫСТРО, ГРАМОТНО И ПО ДОСТУПНОЙ ЦЕНЕ! ТЫСЯЧИ ПОХВАЛ!!!
Хочешь такую же работу?
300 ₽
