Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №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.1) Лаб. работа 1,2,3. Вариант 11
Лабораторная работа №1 По дисциплине: Схемотехника телекоммуникационных устройств «Исследование резисторного каскада предварительного усиления на биполярном транзисторе» 1. Цель работы Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики). 2. Принципиальная схема исследуемого каскада Принципиальная схема резисторного каскада приведена на рисунке 1. Рисунок 1 – Принципиальная схема л
User banderas0876 : 24 сентября 2020
600 руб.
Схемотехника телекоммуникационных устройств (ДВ 1.1) Лаб. работа 1,2,3. Вариант 11
План склада запчастей с расстановкой оборудования (технологический раздел дипломного проекта)
3. Совершенствование существующей системы организации произ-водства в ОАО «Борисовский завод автотракторного электрооборудова-ния» 3.1 Маркетинговая деятельность предприятия 3.2 Совершенствование методов анализа спроса на существую-щую и потенциально-возможную продукцию предприятия 3.3 Анализ спроса на запчасти в течение года с применением методов АВС и XYZ-анализа 3.4 Рациональное размещение запасных частей на складе 4 Проектирование технологической планировки 3.4 Рациональ
User AgroDiplom : 4 марта 2019
990 руб.
План склада запчастей с расстановкой оборудования (технологический раздел дипломного проекта) promo
Обзор информационных технологий
Содержание ГЛАВА 1. ПОНЯТИЕ ИНФОРМАЦИОННОЙ ТЕХНОЛОГИИ 3 1.1. Определение информационной технологии 3 1.2. Этапы развития информационной технологии 3 1.3. Составляющие информационной технологии 6 ГЛАВА 2. ВИДЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ 7 2.1. Информационные технологии обработки данных 7 2.2. Информационные технологии управления 7 2.3. Информационные технологии поддержки принятия решения 9 2.4. Информационные технологии экспертных систем 10 Технология — это комплекс научных и инженерных знаний, р
User alfFRED : 4 июля 2013
5 руб.
Проект стального каркаса одноэтажного промышленного здания пролетом 24 м
Проект стального каркаса одноэтажного промышленного здания пролетом 24 м. Состав: чертежи (AUTOCad) и ПЗ. Содержание Введение. I. Размещение колонн в плане, с указанием связей. II. Компоновка поперечной рамы производственного здания. 1. Сбор нагрузок на поперечную раму. 2. Статический расчёт рамы III. Расчет и конструирование стропильной фермы 1. Сбор нагрузок на ферму 2. Статический расчёт фермы 3. Подбор сечения стержней фермы. 4. Конструирование фермы. IV. Расчёт и конструирование
User civil : 26 августа 2011
12 руб.
up Наверх