Теория языков программирования и методы трансляции. Экзамен. Билет №7.
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
18.06.2015
-
Размер:
1 MB
-
Покупок:
12
-
Добавил:
студент-сибгути
Написать сообщение
Скачать
Состав работы
|
COURSE461 - Теория языков программирования и методы трансляции - 6 сем - Экз - Иванов П.Ю.doc
|
|
|
._COURSE461 - Теория языков программирования и методы трансляции - 6 сем - Экз - Иванов П.Ю.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет № 7 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перевод нескольких цепочек.
Дополнительная информация
2015, зачет
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №7
IT-STUDHELP
: 22 апреля 2023
Билет №7
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в постфиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмотреть для примера перево
IT-STUDHELP
: 22 апреля 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №7.
freelancer
: 4 мая 2018
Билет № 7
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой).
2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой).
3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в
freelancer
: 4 мая 2018
100 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 2
svladislav987
: 29 августа 2023
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
svladislav987
: 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
gnv1979
: 1 декабря 2017
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
gnv1979
: 1 декабря 2017
80 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
kseniy188
: 4 апреля 2017
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
kseniy188
: 4 апреля 2017
500 руб.
Другие работы
6-й вариант. Управление затратами.
studypro3
: 8 февраля 2019
Задание 1. Анализ затрат на предприятии.
а) цели и задачи системы управления затратами на выбранном пред-приятии или его структурном подразделении:
б) концепцию выбранной системы управления затратами;
в) применяемые методы прогнозирования и планирования затрат, включая методы составления смет затрат, планов и бюджетов;
г) группировку и классификацию затрат по принципу причинно-следственных связей, определение учетных позиций;
д) перечень отчетных документов, которые необходимо вести в цен-трах о
studypro3
: 8 февраля 2019
400 руб.
Алгебра и геометрия. Контрольная работа. Вариант №3
shv
: 28 июля 2021
Задание 1. Решить систему линейных уравнений методом Крамера и методом Гаусса.
Задание 2. Для данной матрицы А найти обратную матрицу.
Задание 3. Даны векторы , и .
Найти:
а) угол между векторами и ;
b) проекцию вектора на вектор ;
c) векторное произведение ;
d) площадь треугольника, построенного на векторах и .
Задание 4. Даны координаты вершин треугольника , и .
a) составить уравнение стороны АВ;
b) составить уравнение высоты CD;
c) найти длину медианы ВE;
d) найти точку пе
shv
: 28 июля 2021
500 руб.
Контрольная работа по курсу: “Теория сложностей вычислительных процессов и структур”. Вариант 2.
Doctor_Che
: 9 февраля 2012
Номер варианта: 2.
Задание на контрольную работу: “Задача о перемножении матриц”.
Условие задачи:
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат.
Вариант задания (по последней цифре пароля):
М1[4x5], M2[5x6], M3[6x4], М4[4x6], M5[6x3], M6[3x8], M7[8x2], M8[2x4].
Doctor_Che
: 9 февраля 2012
40 руб.
Пересечение поверхностей конуса и цилиндра
Southlady
: 27 ноября 2015
Поверхности, Пересечение поверхностей. ТПУ 1 семестр, вариант № 13, задача одна, в формате .cdw (КОМПАС V13).
Southlady
: 27 ноября 2015
120 руб.
