Не рекомендуется использовать Internet Explorer или Microsoft Edge. Сайт может не корректно работать. Скачайте, пожалуйста, современный браузер. Например Chrome или FireFox.
Тип: Работа Лабораторная
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о ...
Подробнее...
Скачано: 1
Тип: Работа Лабораторная
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела...
Подробнее...
Скачано: 1
Тип: Работа Лабораторная
Курсовая:
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная ...
Подробнее...
Скачано: 1
Тип: Работа Лабораторная
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазо...
Подробнее...
Скачано: 1
Тип: Работа Экзаменационная
Билет №7
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвра...
Подробнее...
Скачано: 2
Тип: Работа Лабораторная
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать програм...
Подробнее...
Скачано: 1
Тип: Работа Контрольная
Написать программу, которая по предложенному описанию языка построит регулярную грамматику (ЛЛ или ПЛ – по заказу пользователя), задающую этот язык, и позволит сгенерировать с её помощью все цепочки ...
Подробнее...
Скачано: 1
Тип: Работа Курсовая
Задание
Вариант 9
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конечная подцепоч...
Подробнее...
Скачано: 1
Тип: Билеты экзаменационные
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проил...
Подробнее...
Скачано: 1
Тип: Работа Контрольная
Задание 1:
Пусть регулярный язык задан своим описанием:
Множество всех цепочек из {1,a,b}*, содержащих подцепочку ’aa’ и чётное количество единиц. Например, ‘aa’, ‘1aa1’, ‘1b1aa’, ‘aa11’ и т.п.
Постро...
Подробнее...
Скачано: 1
Тип: Работа Курсовая
Вариант 10
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная ...
Подробнее...
Скачано: 1
Тип: Билеты экзаменационные
Билет № 26
Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (п...
Подробнее...
Скачано: 1
Тип: Работа Курсовая
Содержание
1. Постановка задачи 2
2. Алгоритм решения задачи 3
3. Описание основных блоков программы 5
4. Текст программы 7
5. Тестирование программы 14
6. Файлы с результатами 16
1. Постановка задач...
Подробнее...
Тип: Работа Курсовая
По предложенному описанию языка построить регулярное выражение, задающее этот язык, и сгенерировать с его помощью все цепочки языка в заданном диапазоне длин. Предусмотреть также возможность генерации...
Подробнее...
Скачано: 1
Тип: Работа Курсовая
Вариант №9
1. Постановка задачи
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и кон...
Подробнее...
Скачано: 1
Тип: Работа Экзаменационная
Билет №21
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе к...
Подробнее...
Скачано: 1
Тип: Работа Лабораторная
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки,...
Подробнее...
Скачано: 1
Тип: Работа Лабораторная
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела...
Подробнее...
Скачано: 1
Тип: Работа Курсовая
Постановка задачи
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной), эквивалентной заданному конечному автомату (КА).
Вход программы: КА в виде: ...
Подробнее...
Скачано: 1
Тип: Работа Курсовая
Задание:
Написать программу для автоматического построения грамматики, эквивалентной заданному регулярному выражению (РВ). Вход программы: регулярное выражение в виде строки символов, 2 числа – диапа...
Подробнее...
Скачано: 1
Тип: Работа Курсовая
Вариант 10
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная п...
Подробнее...
Скачано: 4
Тип: Работа Лабораторная
Лабораторная работа № 4 Перевод с помощью СУ-схемы
Пусть дана схема синтаксически управляемого перевода (теоретический материал раздела 4.2). Написать программу, которая будет выполнять перевод цепоч...
Подробнее...
Скачано: 1
Тип: Работа Экзаменационная
Билет № 26
Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (пр...
Подробнее...
Тип: Работа Лабораторная
Лабораторная работа № 1 Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет ге...
Подробнее...
Тип: Работа Лабораторная
Задание.
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать...
Подробнее...
Тип: Работа Лабораторная
Задание.
Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материа...
Подробнее...
Тип: Работа Курсовая
Задание на курсовую работу.
Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка,...
Подробнее...
Тип: Работа Экзаменационная
Билет №3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распо...
Подробнее...
Тип: Работа Экзаменационная
Билет №3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распо...
Подробнее...
Тип: Работа Курсовая
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для...
Подробнее...
Тип: Работа Курсовая
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №6
Вариант 6
Задание:
Написать программу для автоматического построения грамматики, эк-вивалентной заданному...
Подробнее...
Тип: Работа Курсовая
Написать программу, которая по заданной регулярной грамматике (грамматика может быть НЕ автоматного вида! ЛЛ или ПЛ) построит эквивалентный ДКА (представление функции переходов в виде таблицы). Програ...
Подробнее...
Тип: Работа Курсовая
Вариант 4
Написать программу для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике.
Вход программы: терминальный и нетерминальный а...
Подробнее...
Тип: Билеты экзаменационные
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознава...
Подробнее...
