Виведення ланцюжків у формальній граматиці

Цена:
10 руб.

Состав работы

material.view.file_icon FDBDFE86-C8DA-423C-B692-1EE2FAB9364F.zip [39 KB]
material.view.file_icon bestref-216054.doc [70 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Мета роботи: вивчити математичну модель формальної граматики, одержати практичні навички виведення ланцюжків в формальній граматиці.

Завдання: потрібно написати програму, що одержує на вході контекстно-вільну граматику, яка визначена правилами підстановки, та друкує в результаті роботи одне або більше виведення термінального ланцюжка в граматиці.

Контекстно-вільну граматику вважати заданою у виді текстового файлу, кожен рядок якого вміщує єдине правило підстановки у вигляді a -> b (a — ідентифікатор нетермінала, b — рядок ідентифікаторів терміналів і нетерміналів, розділених пробільними символами). Пустий ланцюжок ідентифікується відсутністю правою частиною правила підстановки. Довжина ідентифікаторів обмежена 32 символами. Ідентифікатори, які починаються з великої літери вважаються нетерміналами, з маленької — терміналами, нетермінал в лівій частині першого правила підстановки вважається початковим символом.

Другие работы

Онлайн-тест по дисциплине: Теория связи. Помогу пройти БЕСПЛАТНО!
Вопрос №1 При увеличении числа уровней квантования дисперсия шума квантования уменьшается, но при этом увеличивается ___ сигнала ИКМ. мощность сигнала ИКМ динамический диапазон ширина спектра Вопрос №2 Напряжение на выходе квадратичного детектора содержит первую гармонику амплитудой 1 В и вторую гармонику амплитудой 0,05 В. Коэффициент нелинейных искажений (гармоник) равен ___ %. 10 % 5 % 1 % Вопрос №3 Коды, у которых последовательность кодовых слов делится на кодовые слова, называется _
СибГУТИ Теория связи Тесты
User IT-STUDHELP : 20 июня 2021
480 руб.
promo
Расчет электромеханического оборудования, электропривода и автоматизации главной вентиляторной установки шахты
Проводимые в настоящее время экономические реформы, диктуют необ-ходимость улучшения работы базовых отраслей производства, повышение производительности труда. Успешная работа угольной промышленности будет зависеть от создания высокопроизводительной техники, внедрения передовых технологий, автоматизации производства рационального и экономического подхода в расходовании сырья, топливно-энергетических ресурсов. ВЕДОМОСТЬ ДИПЛОМНОГО ПРОЕКТА 6 ВВЕДЕНИЕ 7 1 ХАРАКТЕРИСТИКА ПРЕДПРИЯТИЯ 8 2 РЕЖИМЫ РАБОТ
Диплом и связанное с ним Проектирование зданий, сооружений, участков и цехов
User Aronitue9 : 22 января 2012
450 руб.
Тепломассообмен СЗТУ Задача 4 Вариант 88
Стенка котла толщиной δ и теплопроводностью λ=50 Вт/(м·К) омывается с одной стороны дымовыми газами с температурой tж1, а с другой – кипящей водой при температуре tж2. Коэффициент теплоотдачи от газов к стенке α1, а от стенки к воде α2. Определить коэффициент теплопередачи от газов к воде, плотность теплового потока и температуры поверхностей стенки толщиной δ. Решить задачу при условии, что стенка покрылась со стороны газов слоем сажи толщиной δс, а со стороны воды – слоем накипи толщиной
Задачи Теплотехника
User Z24 : 21 февраля 2026
200 руб.
Тепломассообмен СЗТУ Задача 4 Вариант 88
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 5 Вариант 16
Для сохранения неприкосновенного пожарного запаса воды в резервуаре всасывающая линия оборудована воздушной трубкой, верхний срез которой находится на уровне пожарного запаса в резервуаре. Предполагается, что при снижении уровня воды до пожарного запаса воздух, вследствие возникновении вакуума в сечении, к которому приварена трубка, проникает во всасывающий трубопровод насосов, произойдет срыв работы насоса и забор воды прекратится. Определить, сохранится ли неприкосновенный запас воды, если
Задачи Гидравлика
User Z24 : 10 марта 2026
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 5 Вариант 16
up Наверх