Необходимо написать программу, которая решает задачу описанную на скриншоте "Задача" (см. прикрепленные файлы)
В более простом и понятном виде, алгоритм программы выглядит примерно так:
1)Сначала строим грамматику по выражению из файла "Definition" по definition 10
2)Потом порождаем парсер по этой грамматике, используя алгоритм Cocke-Younger-Kasami или Earley(Можно использовать самые общие:
- переводим в форму нормальной Грейбах и дальше Early
- переводим в грейбах, а потом ДФС -
3)Затем считываем слова и говорим принадлежит ли грамматике или нет
Итого: Первая программа считывает выражение, строит грамматику и порождает парсер в бинарном файле. Дальше бинарник можно запустить, и он будет считывать слова и говорить, принадлежит ли слово грамматике
Дедлайн и цена обсуждается
Факультет компьютерных наук НИУ ВШЭ ищет ассистента на он-лайн программу магистратуры "Master of Data Science" по дисциплине "Algorithms and Data Structures - Part 1", который начнётся 10-го января на платформе "Coursera". Курс идёт на английском языке ...
Помогите найти библиотеки для конвертации PDF в HTML по html коду, который они генерируют. [s]Вот два сайта с просмотром pdf файлов. Судя по html, они используют одну и туже библиотеку. Скрин во вложении. Переведу 50$ за ...
Необходимо разработать сервис на GO. Задача работать с микросервисами этого же проекта (моб приложение, админка и т.д.). Получение/отправка данных в моб приложение, обрабатка полученных данных с приложения и др. Цель проекта контролировать состояние влажности помещения ...
разработайте код программы доя вычисления в заданном тексте частоты повторения двухбуквенных сочетаний ( только тех, которые встречаются в тексте)
Разработать програму, которая создает 3 потока и в каждом потоке генерирует случайные числа в интервале от 0 до 255 и передает значения по локальной сети по протоколу TCP/IP в другую програму. В этом приложении значения, ...
Необходимо создать приложение ''Таблица умножения'' с несколькими режимами, это похоже будет примерно на игру. Первый режим - тест на знание таблицы умножения, второй - наличие в нем разделения на 3 сложности (лёгкая, средняя, сложная) в ...
Здравствуйте, требуется собрать кастомный браузер. Задача - привязка к каждому tabs (вкладке) - новый идент (fingerprint), новый прокси. Детали обговорим непосредствено с исполнителем. требуется мид или гуру )
Требуется сложная связка. (Фотошоп, chrome, и ещё пару программ). 1) фотошоп. 2) подстановка фото на сайт, прохождение регистрации. 3) работа с окнами и другими программами в моменте. алгоритм зациклить. предполагаю, что скрипт лучше сделать на AutoIt, но предложите свои варианты. детали ...
Архивирование представляет собой уменьшение объема передаваемых данных за счет устранения их избыточности. Например, текст «в этом тексте текст текстом погоняет и на тексте этом сидит» может быть незначительно сжат следующим образом:Определяем повторяющиеся куски. Явно напрашиваются ...
Написать браузерное расширение для браузеров Firefox и Chrome