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

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

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

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

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

Разметка фотографий для обучения нейросети40 000 р.

Бюджет: 40 000 р. Необходимо провести разметку PPOCRLabel и полностью проверить результат своими силами 10 000 фотографий. Количество точек выделения должно быть 4 по углам — эт…

Доделать сайт (формы обратной связи, форму заказа, визуал и тд)8 000 р.

Бюджет: 8 000 р. Сайты на WordPress (2 шт), на нашем хостинге: корпоративный (собран на Elementor) и интернет-магазин (Elementor + woocommerce). Доступы в админку и к файлам на хост…

  • 09.12.24
  • Ответов: 40
  • Просмотров: 264
  • Истек срок публикации

Помощник главного дизайнера45 000 р.

Бюджет: 45 000 р. Ищу помощника для участия в проектах, везде проекты уже работают. Ищу специалиста на замену.

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