Виведення ланцюжків у формальній граматиці
-
Категории:
Информатика, Работа
-
Добавлен:
10.10.2013
-
Размер:
39 KB
-
Покупок:
0
-
Добавил:
alfFRED
Написать сообщение
Скачать
Состав работы
|
bestref-216054.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Мета роботи: вивчити математичну модель формальної граматики, одержати практичні навички виведення ланцюжків в формальній граматиці.
Завдання: потрібно написати програму, що одержує на вході контекстно-вільну граматику, яка визначена правилами підстановки, та друкує в результаті роботи одне або більше виведення термінального ланцюжка в граматиці.
Контекстно-вільну граматику вважати заданою у виді текстового файлу, кожен рядок якого вміщує єдине правило підстановки у вигляді a -> b (a — ідентифікатор нетермінала, b — рядок ідентифікаторів терміналів і нетерміналів, розділених пробільними символами). Пустий ланцюжок ідентифікується відсутністю правою частиною правила підстановки. Довжина ідентифікаторів обмежена 32 символами. Ідентифікатори, які починаються з великої літери вважаються нетерміналами, з маленької — терміналами, нетермінал в лівій частині першого правила підстановки вважається початковим символом.
Завдання: потрібно написати програму, що одержує на вході контекстно-вільну граматику, яка визначена правилами підстановки, та друкує в результаті роботи одне або більше виведення термінального ланцюжка в граматиці.
Контекстно-вільну граматику вважати заданою у виді текстового файлу, кожен рядок якого вміщує єдине правило підстановки у вигляді a -> b (a — ідентифікатор нетермінала, b — рядок ідентифікаторів терміналів і нетерміналів, розділених пробільними символами). Пустий ланцюжок ідентифікується відсутністю правою частиною правила підстановки. Довжина ідентифікаторів обмежена 32 символами. Ідентифікатори, які починаються з великої літери вважаються нетерміналами, з маленької — терміналами, нетермінал в лівій частині першого правила підстановки вважається початковим символом.
Другие работы
Архитектура вычислительных систем
DreamO
: 4 января 2016
Написать программу параллельного перемножения двух матриц используя библиотеку Ореn MP и разобрать технологию этой библиотеки.
DreamO
: 4 января 2016
100 руб.
Теплотехника МГУПП 2015 Задача 3.2 Вариант 68
Z24
: 8 января 2026
Определить необходимую толщину слоя теплоизоляции δиз наружной стены холодильной камеры (рис. 3), если:
толщина стены δст;
коэффициенты теплопроводности соответственно материала стены и теплоизоляции λст и λиз;
температура наружного воздуха и воздуха в холодильной камере tв1 и tв2;
коэффициенты теплоотдачи от наружного воздуха к стене α1 и от поверхности теплоизоляции к воздуху в холодильной камере α2;
заданная плотность теплового потока q.Оценить также температуры поверхностей tc1, tc2 и
Z24
: 8 января 2026
150 руб.
Теплотехника Задача 7.82
Z24
: 11 июня 2026
Воздух объёмом V1 с начальной температурой t1 расширяется при постоянном давлении до V2 вследствие сообщения газу теплоты Q.
Определить конечную температуру, давление газа в процессе и работу расширения.
Z24
: 11 июня 2026
200 руб.
Теплотехника РГАУ-МСХА 2018 Задача 4 Вариант 37
Z24
: 26 января 2026
По трубе внутренним диаметром d, мм и длиной L, м протекает вода со скоростью ω, м/с (рис. 2.3). Средняя температура воды – t, °С , а внутренней стенки трубы – tс, °С. Определите коэффициент теплоотдачи от воды к стенке трубы и передаваемый тепловой поток.
Ответить на вопросы:
1. Дайте определение конвективному теплообмену, вынужденной конвекции.
2. Что изучает теория подобия, каково ее назначение?
3. Какие наблюдаются режимы течения жидкости (газа) в трубах? При каких условиях они воз
Z24
: 26 января 2026
200 руб.
