Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №18

Цена:
80 руб.

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

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

Описание

!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")

1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).

Цели преобразования грамматик:
- Упрощение правил грамматик;
............

2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).

Семантический анализ – это часть компилятора, проверяющая ...............

3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a 2k b n c n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.

Данный ДМПА допускает цепочки вида: четное количество ...

Дополнительная информация

2015 год, оценка хорошо, замечания преподавателя сохранены в тексте
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
User gnv1979 : 1 декабря 2017
80 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Билет № 18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
User Cole82 : 6 декабря 2016
75 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
Билет №18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
User SibGOODy : 20 января 2019
1000 руб.
promo
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
User piligrim-24 : 3 марта 2012
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
Билет №1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет №26 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
User xtrail : 24 августа 2025
800 руб.
promo
Планировка поста ТР. Чертеж
Чертеж поста текущего ремонта (ТР). Формат А1. Выполнен в Компас13
User vjycnh : 25 января 2015
200 руб.
Планировка поста ТР. Чертеж
Зачетная работа по дисциплине: Экономико-математические модели. Билет №12
1. Экономико-математическая модель, представляющая объект исследования в виде «черно-го ящика», не отражающая внутреннюю структуру объекта, это ... модель: а) Оптимизационная б) Вероятностная в) Структурная г) Функциональная 2. Кривая совокупного спроса выражает функциональную зависимость: а) Потребительского спроса на товары и услуги от общего уровня цен б) Объема эффективного спроса от изменения уровня цен в) Потребляемой части ВВП от объема его производства г) Уровня цен от произведенного реа
User Samolyanova : 11 декабря 2017
200 руб.
Разработка базы данных для транспортного предприятия
Введение Автоматизация однообразного рутинного труда в сферах обслуживания, производства и услуг является популярной современной практикой: ручное составление отчетов, заполнение заявок, расчет сводок и т.д. является трудоемкой задачей и отнимает излишне много времени специалиста. Целью данной разработки является автоматизация функционирования автопарка и временного склада товаров, учета заявок клиентов, заполнения путевых листов. Разработан программный продукт «ИС Автотранспорт», включа
User renatgi : 6 января 2009
Экзамен. Финансовый менеджмент. Билет №14
Вопрос Зачем финансовому менеджеру необходимо знать величину средневзвешенной стоимости капитала предприятия? Задача Годовой спрос на продукцию предприятия составляет 400 единиц, стоимость подачи заказа изделий для производства 40 руб. за заказ, издержки хранения одной единицы изделий 25 руб. в год, время доставки заказа 6 дней, в году 250 рабочих дней. Найдите оптимальный размер заказа, общие издержки фирмы по работе с запасами, количество заказов за год и расстояние между заказами.
User helen1105 : 9 марта 2015
140 руб.
up Наверх