Простые задачи по теории формальных языков программирования
Задание закрыто
Статус рабочей области:
Деньги переведены исполнителю
Стоимость:
Договорная
Срок выполнения:
1 день
Варианты оплаты:
По договоренности
Дата публикации:
2014-06-19 16:10
Был(а) на сайте:
2019-05-20 12:09
Реклама
Простые задачи по теории формальных языков программирования
Задача
Отпишитесь пожалуйста даже те, кто может сделать только часть. Готов должно быть до 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 используя следующую грамматику: вы...
Видеть полную информацию и оставлять заявки могут только авторизованные пользователи.
Исполнитель по этому заданию выбран.
Заявок нет
Оставлять заявки могут только авторизованные пользователи.
Простые задачи по теории формальных языков программирования
Реклама
Простые задачи по теории формальных языков программирования
Отпишитесь пожалуйста даже те, кто может сделать только часть. Готов должно быть до 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
используя следующую грамматику:
вы...
Другие открытые задания:
Продвижение в Интернете через БЛОГи . Заявка – проект .10 000 р.
Бюджет: 10 000 р. Продвижение в Интернете через БЛОГи . Заявка – проект . Добрый день или ночь , уважаемые фрилансеры ! Меня зовут Олег и я занимаюсь производством пряжи и вязанн…
Размещение объявлений 2 000 р.
Бюджет: 2 000 р. От вас просто размещение. Занимаюсь перепродажей электроники и других вещей. Провисеть должны до продажи. Можно несколько объявлений и несколько аккаунтов. Нужно по…
Специалист дистанционной поддержки клиентов36 000 р.
Бюджет: 36 000 р. Преимущества работы в нашей компании. Стабильная работа в крупнейшем независимом и технологичном частном банке России Достойная зарплата и условия труда, современ…
поиск заданий