Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №18
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
10.12.2015
-
Размер:
18 KB
-
Покупок:
8
-
Добавил:
popye
Написать сообщение
Скачать
Состав работы
|
kr.doc
|
Необходимые программы
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
Цели преобразования грамматик:
- Упрощение правил грамматик;
............
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
Семантический анализ – это часть компилятора, проверяющая ...............
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a 2k b n c n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Данный ДМПА допускает цепочки вида: четное количество ...
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
Цели преобразования грамматик:
- Упрощение правил грамматик;
............
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
Семантический анализ – это часть компилятора, проверяющая ...............
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a 2k b n c n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Данный ДМПА допускает цепочки вида: четное количество ...
Дополнительная информация
2015 год, оценка хорошо, замечания преподавателя сохранены в тексте
Похожие материалы
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
gnv1979
: 1 декабря 2017
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
gnv1979
: 1 декабря 2017
80 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Cole82
: 6 декабря 2016
Билет № 18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Cole82
: 6 декабря 2016
75 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
SibGOODy
: 20 января 2019
Билет №18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
SibGOODy
: 20 января 2019
1000 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
xtrail
: 24 августа 2025
Билет №23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
xtrail
: 24 августа 2025
800 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
xtrail
: 24 августа 2025
Билет №26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
xtrail
: 24 августа 2025
800 руб.
Другие работы
Учет товарно-материальных запасов в бухгалтерии предприятия
Elfa254
: 7 сентября 2013
Введение
1 Организация учета ТМЗ в подготовке информации пользователям
2 Оценка ТМЗ и выбор учетной цены ТМЗ
3 Документальное оформление и учет поступления ТМЗ
4 Документальное оформление и учет выбытия ТМЗ
5 Порядок приемки, проверки и обработки отчетов материально-ответственных лиц о движении ТМЗ
6 Порядок определения товарных запасов и себестоимости реализованных ТМЗ
7 раскрытие информации об остатках и движении ТМЗ в отчетности
8 Компьютерный учет ТМЗ по разным программам
Заключение
Elfa254
: 7 сентября 2013
5 руб.
Тепломассообмен СЗТУ Задача 1 Вариант 85
Z24
: 29 января 2026
Стенка топочной камеры имеет размеры 3×5 м². Стенка состоит из шамотного кирпича (250 мм) и одного красного кирпича (250 мм); в промежутке между ними имеется изоляционная совелитовая прокладка толщиной δ. Температура внутренней поверхности стенки t1; температура наружной поверхности по условиям техники безопасности не должна превышать 60 ºC.
Определить тепловой поток через стенку за 10 часов работы и экономию в процентах от применения изоляционной прослойки по сравнению со стенкой той же толщ
Z24
: 29 января 2026
200 руб.
Задача 3. Чертежи сборочных единиц соединенных сваркой. Вариант 2. НГТУ
Laguz
: 7 декабря 2024
На основании исходных данных (чертежа детали изготавливаемой литьём) необходимо:
- разработать конструкцию сварной сборочной единицы взамен литой детали;
- выбрать тип шва и метод сварки для соединения полученных деталей;
- выполнить чертеж сборочной единицы;
- составить спецификацию сборочной единицы;
- выполнить деталировку.
Так же это задание: Задание 4.
«Виды соединений деталей»
чертежи в 16 компасе + дополнительно сохранено в джпг
Файлы компаса можно просматривать и сохранять в нуж
Laguz
: 7 декабря 2024
250 руб.
ГОСТ Р 51105-97. Топлива для двигателей внутреннего сгорания. Неэтилированный бензин (Технические условия)
Lokard
: 29 июня 2013
Разработан Техническим комитетом по стандартизации ТК 31 «Нефтяные топлива и смазочные материалы» (ВНИИ НП)
Принят и введен в действие Постановлением Госстандарта России от 9 декабря 1997 г. № 404
Введен впервые
Настоящий стандарт разработан с учетом рекомендаций европейского стандарта EN 228 - 1993 «Топлива для двигателей внутреннего сгорания. Неэтилированный бензин. Требования и методы испытаний»
Издание (июль 2001) с Изменениями 1, 2, принятыми в июле 1999 г. и апреле 2000 г. (ИУС 10-99, 7-2
Lokard
: 29 июня 2013
10 руб.
