Экзамен Предмет: «Теория языков программирования и методы трансляции». Билет №2.
-
Категории:
ДО СИБГУТИ, Билеты экзаменационные, Теория языков программирования и методы трансляции
-
Добавлен:
05.09.2016
-
Размер:
28 KB
-
Покупок:
4
-
Добавил:
freelancer
Написать сообщение
Скачать
Состав работы
|
Экзамен Билет №2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Билет No 2
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 11.06.2016
Рецензия:Уважаемый С*
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 11.06.2016
Рецензия:Уважаемый С*
Похожие материалы
Теория языков программирования и методы трансляции Экзамен Билет № 2
svladislav987
: 29 августа 2023
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
svladislav987
: 29 августа 2023
100 руб.
Экзамен по предмету : «Теория языков программирования и методы трансляции». Билет № 2 (7-й семестр)
xtrail
: 9 апреля 2013
Дисциплина: "Теория языков программирования и методы трансляции"
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной
xtrail
: 9 апреля 2013
700 руб.
Теория языков программирования и методы трансляции
Илья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
IT-STUDHELP
: 6 февраля 2019
Билет No 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язы
IT-STUDHELP
: 6 февраля 2019
95 руб.
Теория языков программирования и методы трансляции билет 11
09809845
: 4 ноября 2022
Билет No 11
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой).
2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции.
3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид:
S S+TS–TT
09809845
: 4 ноября 2022
800 руб.
Теория языков программирования и методы трансляции. Билет №23
IT-STUDHELP
: 30 декабря 2021
Билет № 23
1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).
2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой).
3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
IT-STUDHELP
: 30 декабря 2021
500 руб.
Другие работы
Обоснование и порядок прекращения трудовых договоров в РБ
evelin
: 21 декабря 2012
Содержание:
1. Введение.
2. Основная часть.
2.1. Основания прекращения трудового договора.
2.2. Расторжение трудового договора по собственному желанию работника.
2.3. Расторжение трудового договора по инициативе нанимателя.
2.4. Дополнительные основания прекращения трудового договора с некоторыми категориями работников.
2.5. Оформление увольнения.
3. Заключение.
Введение:
В КЗоТ РБ и других актах законодательства о труде используются рачличные термины для обозначения оконч
evelin
: 21 декабря 2012
10 руб.
Контрольная работа. Инженерная и компьютерная графика. Вариант №2
Колька
: 4 октября 2017
Описание:
Задача № 1
Построить три проекции сферы со сквозным отверстием заданной формы.
Задача № 2
Построить две проекции линии пересечения заданных поверхностей вращения.
Задача № 3
По двум заданным видам построить три изображения,
Выполнить заданные разрезы и наклонное сечение.
Нанести размерные линии.
Задача № 4 и № 5
Изучить правила выполнения и оформления электрических структурных и принципиальных схем по ГОСТ 2.701-84 и 2.702-75.
- Обозначить элементы схем в соответствии с требованиями Г
Колька
: 4 октября 2017
100 руб.
Основы визуального программирования. Лабораторная работа № 3 для всех вариантов
gnv1979
: 2 января 2017
Лабораторная работа No 3
Тема: работа с базами данных.
ЗАДАНИЕ 1: Создание простейшего приложения базы данных с использованием эксперта форм базы данных (DataBase Form Wizard).
1. Создайте новое приложение.
2. Выполните команду DataBase - Form Wizard (или File - New и на закладке Business выберите элемент DataBase Form Wizard).
• В раскрывшемся окне DataBase Form Wizard выберите опции:
• Create a simple form;
• Create a form using Ttable objects.
Нажмите кнопку Next.
• В следующем раскры
gnv1979
: 2 января 2017
25 руб.
Унификация конструкций электронных средств
ostah
: 14 ноября 2012
1 Государственная система стандартизации (ГСС)
Оригинальная конструкция ЭС требует больших затрат времени и средств. Ускорение темпов технического прогресса, сокращение сроков морального износа конструкции потребовало сокращение времени конструирования и внедрения изделий при одновременном улучшении их качества. Одним из путей решения этой задачи является стандартизация.
Согласно определению международной организации по стандартизации (ИСО) “стандартизация – это процесс установления деятельности
ostah
: 14 ноября 2012
5 руб.
