Необходимо написать программу, которая решает задачу описанную на скриншоте "Задача" (см. прикрепленные файлы)

В более простом и понятном виде, алгоритм программы выглядит примерно так:

1)Сначала строим грамматику по выражению из файла "Definition" по definition 10

2)Потом порождаем парсер по этой грамматике, используя алгоритм Cocke-Younger-Kasami или Earley(Можно использовать самые общие:

- переводим в форму нормальной Грейбах и дальше Early

- переводим в грейбах, а потом ДФС -

3)Затем считываем слова и говорим принадлежит ли грамматике или нет

Итого: Первая программа считывает выражение, строит грамматику и порождает парсер в бинарном файле. Дальше бинарник можно запустить, и он будет считывать слова и говорить, принадлежит ли слово грамматике

Дедлайн и цена обсуждается

3 года назад
laskovaya_mama11
Максим 
24 года
3 года в сервисе
Был
3 года назад

Заявки фрилансеров

Алекс
 
32 года
4 года в сервисе
Был
3 года назад
3 года назад
  • Похожие заказы

  • Факультет компьютерных наук НИУ ВШЭ ищет ассистента для проверки заданий по курсу 'Algorithms and Data Structures - Part 1' на программе Master of Data Science. Курс длится 6 недель на платформе Coursera, общение с учащимися только на форуме. Ожидается проверка для ~94 студентов, по 2 задания на каждого. Оплата 30 000 рублей (или 15 000 для двух ассистентов). Оформление по договору ГПХ.

    Закрыт
    3 года назад
  • $50

    Ищется информация о библиотеках для конвертации PDF в HTML. Необходимо определить библиотеку, использованную на двух указанных сайтах, а также в программах Able2Extract и PDF Converter Elite. За название каждой библиотеки предлагается вознаграждение в 50$.

    Закрыт
    3 года назад
  • Требуется разработать сервис на GO для взаимодействия с микросервисами проекта, включая мобильное приложение и админку. Основная задача — обработка и передача данных о состоянии влажности и других показателях, а также предоставление информации пользователю через сайт и приложение.

    Закрыт
    3 года назад
  • Необходимо разработать код программы, который будет вычислять частоту повторения двухбуквенных сочетаний в заданном тексте. Программа должна учитывать только те сочетания, которые действительно встречаются в тексте, и выводить их частоту.

    Закрыт
    3 года назад
  • Необходимо разработать клиент-серверное приложение, создающее 3 потока для генерации случайных чисел и передачи их по сети. Значения формируют цвет RGB для рисования линии. При достижении высоты в 500 пикселей линия стирается и начинается новый процесс. Результаты отображаются в формате R=..., G=..., B=... в объекте List. При завершении работы приложение вычисляет средние значения R, G и B и записывает их в реестр. Возможность взаимодействия через иконку в Windows Tray.

    Закрыт
    3 года назад
  • $50

    Разработайте приложение 'Таблица умножения' на SFML C++. Программа должна включать тест на знание умножения с тремя уровнями сложности и запись результатов. Реализуйте различные режимы игры, включая примеры с дробями и десятичными числами. Обсуждение дополнительных моментов с исполнителем.

    Прикладное ПО1 исполнитель
    Завершен
    3 года назад
  • Требуется собрать кастомный браузер на базе Chromium с уникальным идентификатором и прокси для каждой вкладки. Ищем исполнителя уровня мид или гуру. Обсуждение деталей с выбранным кандидатом.

    Закрыт
    3 года назад
  • Требуется разработка сложной автоматизации для выполнения действий в Windows с использованием Photoshop, Chrome и других программ. Необходимо зациклить алгоритм и обеспечить подстановку фото на сайт, а также прохождение регистрации. Рассматриваются различные варианты реализации, предпочтительно на AutoIt. Обсуждение деталей и алгоритма с исполнителем.

    Закрыт
    3 года назад
  • Напишите программу на C++, которая выполняет архивацию и разархивацию текста. Задача включает устранение избыточности с помощью замены повторяющихся слов на уникальные обозначения. Программа должна обрабатывать полный текст без учета словоформ, создавая таблицу соответствий и сжатый текст.

    Закрыт
    3 года назад
  • Требуется разработать браузерное расширение для использования в Firefox и Chrome. Необходимо создать функционал и интерфейс, соответствующие современным требованиям. Укажите опыт разработки расширений и примеры выполненных проектов.

    Закрыт
    3 года назад