Факультет компьютерных наук НИУ ВШЭ ищет ассистента для проверки заданий по курсу 'Algorithms and Data Structures - Part 1' на программе Master of Data Science. Курс длится 6 недель на платформе Coursera, общение с учащимися только на форуме. Ожидается проверка для ~94 студентов, по 2 задания на каждого. Оплата 30 000 рублей (или 15 000 для двух ассистентов). Оформление по договору ГПХ.
Парсер расширенных регулярных выражений для CFL
Необходимо написать программу, которая решает задачу описанную на скриншоте "Задача" (см. прикрепленные файлы)
В более простом и понятном виде, алгоритм программы выглядит примерно так:
1)Сначала строим грамматику по выражению из файла "Definition" по definition 10
2)Потом порождаем парсер по этой грамматике, используя алгоритм Cocke-Younger-Kasami или Earley(Можно использовать самые общие:
- переводим в форму нормальной Грейбах и дальше Early
- переводим в грейбах, а потом ДФС -
3)Затем считываем слова и говорим принадлежит ли грамматике или нет
Итого: Первая программа считывает выражение, строит грамматику и порождает парсер в бинарном файле. Дальше бинарник можно запустить, и он будет считывать слова и говорить, принадлежит ли слово грамматике
Дедлайн и цена обсуждается
Заявки фрилансеров
Похожие заказы
- Прикладное ПО1 заявкаЗакрыт3 года назад
- $50
Ищется информация о библиотеках для конвертации PDF в HTML. Необходимо определить библиотеку, использованную на двух указанных сайтах, а также в программах Able2Extract и PDF Converter Elite. За название каждой библиотеки предлагается вознаграждение в 50$.
Прикладное ПО3 заявкиЗакрыт3 года назад Требуется разработать сервис на GO для взаимодействия с микросервисами проекта, включая мобильное приложение и админку. Основная задача — обработка и передача данных о состоянии влажности и других показателях, а также предоставление информации пользователю через сайт и приложение.
Прикладное ПО1 заявкаЗакрыт3 года назадНеобходимо разработать код программы, который будет вычислять частоту повторения двухбуквенных сочетаний в заданном тексте. Программа должна учитывать только те сочетания, которые действительно встречаются в тексте, и выводить их частоту.
Прикладное ПО5 заявокЗакрыт3 года назадНеобходимо разработать клиент-серверное приложение, создающее 3 потока для генерации случайных чисел и передачи их по сети. Значения формируют цвет RGB для рисования линии. При достижении высоты в 500 пикселей линия стирается и начинается новый процесс. Результаты отображаются в формате R=..., G=..., B=... в объекте List. При завершении работы приложение вычисляет средние значения R, G и B и записывает их в реестр. Возможность взаимодействия через иконку в Windows Tray.
Прикладное ПО2 заявкиЗакрыт3 года назад- $50
Разработайте приложение 'Таблица умножения' на SFML C++. Программа должна включать тест на знание умножения с тремя уровнями сложности и запись результатов. Реализуйте различные режимы игры, включая примеры с дробями и десятичными числами. Обсуждение дополнительных моментов с исполнителем.
Прикладное ПО1 исполнительЗавершен3 года назад Требуется собрать кастомный браузер на базе Chromium с уникальным идентификатором и прокси для каждой вкладки. Ищем исполнителя уровня мид или гуру. Обсуждение деталей с выбранным кандидатом.
Прикладное ПО1 заявкаЗакрыт3 года назадТребуется разработка сложной автоматизации для выполнения действий в Windows с использованием Photoshop, Chrome и других программ. Необходимо зациклить алгоритм и обеспечить подстановку фото на сайт, а также прохождение регистрации. Рассматриваются различные варианты реализации, предпочтительно на AutoIt. Обсуждение деталей и алгоритма с исполнителем.
Прикладное ПО2 заявкиЗакрыт3 года назадНапишите программу на C++, которая выполняет архивацию и разархивацию текста. Задача включает устранение избыточности с помощью замены повторяющихся слов на уникальные обозначения. Программа должна обрабатывать полный текст без учета словоформ, создавая таблицу соответствий и сжатый текст.
Прикладное ПО2 заявкиЗакрыт3 года назадТребуется разработать браузерное расширение для использования в Firefox и Chrome. Необходимо создать функционал и интерфейс, соответствующие современным требованиям. Укажите опыт разработки расширений и примеры выполненных проектов.
Прикладное ПО1 заявкаЗакрыт3 года назад