Простые задачи по теории формальных языков программирования

Задание закрыто
Статус рабочей области:Деньги переведены исполнителю
Стоимость:Договорная
Срок выполнения: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
используя следующую грамматику:
вы...

Видеть полную информацию и оставлять заявки могут только авторизованные пользователи.
Исполнитель по этому заданию выбран.
Заявок нет

Оставлять заявки могут только авторизованные пользователи.

Другие открытые задания:

Маркетплейсы . Нужен профи , работающий с маркетплейсами .34 200 р.

Бюджет: 34 200 р. Маркетплейсы . Нужен профи , работающий с маркетплейсами . Продвижение Продукции , услуг через маркетплейсы . Меня зовут Олег и я занимаюсь производством пряжи …

авито100 р.

Бюджет: 100 р. написать позитивный отзыв. текст есть

поправить бота (python)700 р.

Бюджет: 700 р. Сайт на php symphony. cashbackhub.ru Интегрированный бот дублировал карточку товара в группы телеграм (отправляет картинку и текст) перестал работать, на питоне, и…

поиск заданий