Экзамен Предмет: «Теория языков программирования и методы трансляции». Билет №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 руб.
Другие работы
Сумісна діяльність психолога та логопеда при роботі з дітьми логопедичних груп
alfFRED
: 14 октября 2013
ЗМІСТ
ВСТУП
РОЗДІЛ 1. ЗАГАЛЬНІ ПИТАННЯ ЛОГОПСИХОЛОГІЇ
1.1. Логопсихологія як наука
1.2. Мова дитини як засіб передачі інформації
1.3. Організація та зміст діагностичної діяльності логопеда та психолога
ВИСНОВОК ДО РОЗДІЛУ 1
РОЗДІЛ 2. ПСИХОЛОГО-ПЕДАГОГІЧНА КОРЕКЦІЯ У ДІТЕЙ ЛОГОПЕДИЧНИХ ГРУП
2.1 Комплекс мовних вправ
2.2 Комплекс психорозвиваючих вправ
2.3 Рекомендації вчителя-логопеда батькам щодо розвитку правильних мовних навиків
ВИСНОВОК ДО РОЗДІЛУ 2
ВИСНОВОК
СПИСОК ВИКОРИСТ
alfFRED
: 14 октября 2013
10 руб.
Управление производством и отпуском тепловой энергии в котельной на отопительно-вентиляционные цели
Lokard
: 4 октября 2017
Цель работы – освоение и закрепление методики теплового расче-та сетевого насоса, температурного графика и подбор котлов, их коли-чества и котловых насосов к ним.
В процессе работы проводился расчет теплового графика, сетевого насоса. Подобрал основное и дополнительное оборудование.
В результате проведенной работы выполнены основные расчеты, которые позволили выявить расчетный режим для котлового агрегата, проанализировать тепловой режим, определить эффективные показате-ли работы котлоагрегатов.
Lokard
: 4 октября 2017
15 руб.
Чертежи-Графическая часть-Курсовая работа-Арматура фонтанная АФКЭ1-65х21, ЗМС1-65 21, Деталировка
https://vk.com/aleksey.nakonechnyy27
: 6 мая 2016
Из приведенного выше анализа фонтанных арматур отечественного и зарубежного производства за прототип возьмем фонтанную арматуру ОАО «Завод им. лейтенанта Шмидта» АФКЭ1-65-21 с запорными устройствами типа ЗМС1-65-210 и регулирующим устройством в виде регулируемого дросселя.
Данный тип фонтанной арматуры преимущественно используется на газовых месторождениях в Западной Сибири в условиях Крайнего Севера «Тюменбургаз», «Сервисбургаз», «Ямбурггаздобыча», «Уренгойгазпром».
https://vk.com/aleksey.nakonechnyy27
: 6 мая 2016
696 руб.
СТБ 1182-99 Бетоны. Правила подбора состава
evelin
: 28 июня 2013
Настоящий стандарт распространяется на бетонные смеси и бетоны всех видов, изготовляемые с применением минеральных вяжущих. Стандарт устанавливает правила подбора, назначения и выдачи в производство состава бетона при изготовлении бетонных и железобетонных изделий и возведении монолитных конструкций и сооружений.
Устанавливаемые настоящим стандартом правила могут применяться также для подбора состава специальных бетонов различных видов.
evelin
: 28 июня 2013
5 руб.
