Построение грамматики(ЛЛ или ПЛ) по заданному ДКА
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по заданному детерминированному конечному автомату построит эквивалентную грамматику (ЛЛ или ПЛ по желанию пользователя). Функцию переходов ДКА задавать в виде таблицы. Программа должна сгенерировать по построенной грамматике несколько цепочек в указанном диапазоне длин. Процессы построения цепочек и проверки их выводимости отображать на экране (по требованию).
Программа написана на Delphi. Есть отчет
Программа написана на Delphi. Есть отчет
Дополнительная информация
Дата сдачи: декабрь 2016. О.А. Бах
Похожие материалы
Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению
Сергей442
: 14 ноября 2023
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант No6
Вариант 6
Задание:
Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть ис-пользованы с
700 руб.
Построение функции предшествования по заданной КС-грамматике
evelin
: 29 сентября 2013
СОДЕРЖАНИЕ...................................................................................................................................................................... 3
1. Постановка задачи............................................................................................................................................... 4
2. Описание структуры данных..................................................................................................................... 5
3. Г
10 руб.
Другие работы
Лабораторная работа №2 по дисциплине: Теория электрических цепей (часть 1). Вариант 0 (10, 20 и т.д.)
SibGOODy
: 20 июля 2018
Лабораторная работа No 2.
Электрические цепи при гармоническом воздействии.
1. Цель работы:
Изучение электрических цепей, содержащих резисторы R, индуктивности L и ёмкости C при гармоническом (синусоидальном) воздействии.
2. Подготовка к выполнению работы.
Записываем напряжение источника ЭДС, номинал резистора, индуктивность и ёмкость для всех трёх экспериментов в соответствии с номером варианта (N=0):
E=10 В; частоты f=5 кГц и f=10 кГц;
R=100+N⋅10=100 Ом;
L=2 мГн; C=100 нФ.
3. Экспериментальная
400 руб.
Дискретная математика. Билет №19
danila1271
: 23 мая 2016
Отношение порядка и его свойства. Определить понятия: частично упорядоченные множества, наибольший и наименьший, максимальный и минимальный элементы, точная верхняя и нижняя грани.
Функции алгебры логики частичные и полностью определенные – дать определения, привести примеры, пояснить, как выполняется их упрощение.
Используя методы комбинаторики, найти, сколько существует целых чисел между 0 и 10000, содержащих ровно одну цифру 4 и одну цифру 7.
200 руб.
Контрольная работа по предмету: Математический анализ. Вариант №1 (1-й семестр)
Amor
: 27 октября 2013
Математический анализ
Задача 1. Найти пределы функций: (см. скриншот)
Задача 2. Найти значение производных данных функций в точке x=0: (см. скриншот)
Задача 3. Провести исследование функций с указанием (см. скриншот)
а) области определения и точек разрыва; б) экстремумов; с) асимптот. (см. скриншот)
По полученным данным построить графики функций. (см. скриншот)
Задача 4. Найти неопределенные интегралы: (см. скриншот)
Задача 5. Вычислить площади областей, заключённых между линиями: (см. скриншот)
500 руб.
Контрольная работа по физике
anderwerty
: 24 января 2016
Задача № 1
Рассчитайте наименьшую ( ) и наибольшую длины волн в видимой области спектра излучения водорода (серия Бальмера, m=2 ).
Задача № 2
Наибольшая длина волны серии Бальмера . Определить по этим данным наибольшую длину волны серии Лаймана ( ).
Задача 3
Найти длину волны, частоту излучения и энергию фотона, масса которого равна массе покоя электрона. Какого типа этого излучение?
Задача 4
Позитрон и электрон аннигилируют, образуя два фотона. Найдите энергию, длину волны, массу и импул
200 руб.