Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3
-
Категории:
СибГУТИ, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
17.09.2023
-
Размер:
118 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
ED858E79-FFBC-4E1D-9BFA-04842314116E.doc
|
Необходимые программы
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет No3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
=============================================
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.
=============================================
Дополнительная информация
Проверил(а): Павлова Ульяна Владимировна
Оценка: Отлично
Дата оценки: 17.09.2023г.
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Оценка: Отлично
Дата оценки: 17.09.2023г.
Помогу с вашим онлайн тестом, другой работой или дисциплиной.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 2022 г.
Alexey312451
: 19 марта 2024
Билет No3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с возвр
Alexey312451
: 19 марта 2024
300 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет № 3
bvv1975
: 26 января 2016
Билет No 3
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой).
3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S), где правила P:
S TTR, R +T–T+TR–TR
T EEF, F *E/E*EF/EF
E (S)ab.
Выполнить нисходящий разбор с воз
bvv1975
: 26 января 2016
20 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
xtrail
: 24 августа 2025
Билет №1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
xtrail
: 24 августа 2025
800 руб.
Другие работы
Многоэтажное жилое здания из крупноразмерных элементов. 9-этажный 36-квартирный жилой дом
Ksenya2242
: 20 декабря 2011
Содержание
Введение-----------------------------------------------------4
1.Общая характеристика здания--------------------------------5
2.Объемно-планировочное решение здания-----------------------5
2.1.Технико-экономические показатели-----------------------7
3.Генеральный план здания -----------------------------------7
4.Тепло-технический расчет-----------------------------------8
5.Конструктивное решение-------------------------------------10
5.1.Фундаменты------------------------------
Ksenya2242
: 20 декабря 2011
Мировая экономика. Задания.
studypro3
: 2 августа 2018
ЧАСТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ОБРАЗОВАНИЯ
«ВОЛГОГРАДСКИЙ ИНСТИТУТ БИЗНЕСА»
ЗАДАНИЯ ДЛЯ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
Тема «Международное разделение труда и международная торговля»
1. Ответьте на тестовые вопросы.
ТЕСТОВЫЕ ВОПРОСЫ:
1. Теория сравнительных преимуществ Д. Рикардо гласит, что стране следует экспортировать тот товар, по которому у нее:
а) издержки производства выше, чем за рубежом;
б) издержки производства ниже, чем за рубежом;
в) издержки производства выше, чем по импортиру
studypro3
: 2 августа 2018
600 руб.
Учет затрат и выхода продукции выращивания КРС
alfFRED
: 24 февраля 2014
Введение
Обзор литературы.
Экономико-финансовая характеристика организации.
Экономическое содержание затрат на производство и принципы их учета.
Экономическая сущность издержек производства.
Классификация затрат на производство.
Особенности технологии и организации производства в животноводстве и их влияние на построение учета затрат.
Учет затрат и выхода продукции выращивания КРС и его совершенствование.
Первичный и сводный учет затрат и выхода продукции выращивания КРС.
Синтетический и аналит
alfFRED
: 24 февраля 2014
10 руб.
Курсовой проект по дисциплине: «ДМ и основы конструирования».
denram
: 8 февраля 2015
Спроектировать привод состоящий из электродвигателя, червячного
одноступенчатого редуктора согласно схеме.
Технические характеристики привода:
Рвв = 10 квт - мощность на выходном валу привода
n вв = 90 об/мин - частота вращения выходного вала привода
denram
: 8 февраля 2015
200 руб.
