Построение грамматики(ЛЛ или ПЛ) по заданному ДКА
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Написать программу, которая по заданному детерминированному конечному автомату построит эквивалентную грамматику (ЛЛ или ПЛ по желанию пользователя). Функцию переходов ДКА задавать в виде таблицы. Программа должна сгенерировать по построенной грамматике несколько цепочек в указанном диапазоне длин. Процессы построения цепочек и проверки их выводимости отображать на экране (по требованию).
Программа написана на Delphi. Есть отчет
Программа написана на Delphi. Есть отчет
Дополнительная информация
Дата сдачи: декабрь 2016. О.А. Бах
Похожие материалы
Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению
Сергей442
: 14 ноября 2023
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант No6
Вариант 6
Задание:
Написать программу для автоматического построения грамматики, эк-вивалентной заданному регулярному выражению (РВ).
Вход программы: регулярное выражение в виде строки символов, 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан регулярным выражением. При его записи могут быть ис-пользованы с
700 руб.
Построение функции предшествования по заданной КС-грамматике
evelin
: 29 сентября 2013
СОДЕРЖАНИЕ...................................................................................................................................................................... 3
1. Постановка задачи............................................................................................................................................... 4
2. Описание структуры данных..................................................................................................................... 5
3. Г
10 руб.
Другие работы
Механика жидкости и газа СПбГАСУ 2014 Задача 11 Вариант 89
Z24
: 2 января 2026
Канал (земляной) трапецеидального сечения имеет коэффициент заложения откосов m = 1,5; уклон дна i = (0,0006 + 0,0001·y); ширину дна русла b = (2,5 + 0,05·z) м и пропускает при глубине h0 = (1,5 + 0,05·y) м расход Q1 = (6,5 + 0,1·z) м³/с.
На сколько метров нужно уширить канал при сохранении заданных m и i, чтобы он пропускал при том же наполнении расход Q2 = (9 + 0,1·z) м³/с (рис. 11)?
200 руб.
Термодинамика и теплопередача ТюмГНГУ Техническая термодинамика Задача 2 Вариант 02
Z24
: 10 января 2026
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить параметры рабочего тела (воздуха) в характерных точках цикла, подведенную и отведенную теплоту, работу и термический к.п.д. цикла, если начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3.
Определить теоретическую мощность ГТУ при заданном расходе воздуха G. Дать схему и цикл установки в pυ- и Ts — диаграммах. Данные для реш
200 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ 2014 Контрольная работа 2 Задача 6 Вариант 14
Z24
: 29 декабря 2026
Определить диаметр отверстия дросселя, установленного на сливе из гидроцилиндра, при условии движения штока цилиндра под действием внешней нагрузки F со скоростью υ. Диаметры: штока dш, цилиндра D, коэффициент расхода дросселя μ, плотность жидкости ρ = 850 кг/м³, давление на сливе рс.
150 руб.
Структуры и алгоритмы обработки данных. Часть 2-я. Лабораторная работа №5 на языке С++. Дерево оптимального поиска (приближенные алгоритмы) (для всех вариантов)
nik200511
: 30 января 2016
ПРАВИЛА ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ
Перед выполнением заданий лабораторной работы рекомендуется изучить теоретический материал по теме лабораторной работы и описание методов обработки данных на псевдокоде, используя конспекты лекционных занятий и литературу из списка.
Задания лабораторных работ выполняются на языке программирования С/С++, среда программирования по выбору студента.
Изучаемые методы обработки данных рекомендуется программно реализовывать в виде отдельных функций (подпрограмм), м
19 руб.