Экзамен Предмет: «Теория языков программирования и методы трансляции». Билет №2.

Цена:
100 руб.

Состав работы

material.view.file_icon 0FBE9214-02E7-4878-A221-B98F4EA81C01.rar [28 KB]
material.view.file_icon Экзамен Билет №2.doc [120 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Билет No 2
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина    Теория языков программирования и методы трансляции
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка: Отлично
Дата оценки: 11.06.2016
Рецензия:Уважаемый С*

Похожие материалы

Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.
Экзамен по предмету : «Теория языков программирования и методы трансляции». Билет № 2 (7-й семестр)
Дисциплина: "Теория языков программирования и методы трансляции" 1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной
СибГУТИ Программирование Работа Экзаменационная
User xtrail : 9 апреля 2013
700 руб.
promo
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №2
Билет No 2 1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язы
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User IT-STUDHELP : 6 февраля 2019
95 руб.
Теория языков программирования и методы трансляции билет 11
Билет No 11 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой). 2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции. 3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид: S S+TS–TT
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User 09809845 : 4 ноября 2022
800 руб.
Теория языков программирования и методы трансляции. Билет №23
Билет № 23 1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

Другие работы

Гидравлика и гидравлические машины ТГСХА 2011 Задача 4.5
Какое избыточное давление рм воздуха нужно поддерживать в баке, чтобы его опорожнение происходило в два раза быстрее, чем при атмосферном давлении над уровнем воды; каким будет при этом время опорожнения бака? Диаметр бака D=0,9 м, его начальное заполнение Н=2,1 м. Истечение происходит через цилиндрический насадок диаметром d=30 мм, коэффициент расхода которого μ=0,82.
Задачи Гидравлика
User Z24 : 24 ноября 2025
160 руб.
Гидравлика и гидравлические машины ТГСХА 2011 Задача 4.5
Гидромеханика в примерах и задачах УГГУ 2006 Задача 1.6.2
Определить показание U-образного ртутного манометра (hрт), подключенного к резервуару с маслом на глубине h=0,8 м, если показание пружинного манометра, установленного на глубине h1=1,2 м, рман=0,15 ат. Принять поправку ртутного манометра а=0,3 м, плотность масла ρмас=900 кг/м³, плотность ртути ρрт=13,6·10³ кг/м³ (рис.1.6). Ответ: hрт=104 мм.
Задачи Гидравлика
User Z24 : 26 сентября 2025
150 руб.
Гидромеханика в примерах и задачах УГГУ 2006 Задача 1.6.2
Лабораторная работа № 4 по дисциплине "Сетевые базы данных"
Лабораторная работа N 4 Обработка форм Задание № 1 Создайте файл z4-1a.htm с HTML-формой, позволяющей выбрать а) горизонтальное (align, варианты значений: left, center, right), б) вертикальное (valign, варианты значений: top, middle, bottom) расположение текста в таблице. Для (а) использовать радиокнопки, для (б) - флажки. Обработка формы выполняется в скрипте z4-1b.php по нажатии кнопки "Выполнить". В скрипте z4-1b.php сформировать таблицу, состоящую из одной ячейки шириной и высотой 100
СибГУТИ Базы данных Работа Лабораторная
User 1231233 : 26 сентября 2011
23 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 5 Вариант 27
Определение технико-экономических показателей теоретического цикла Ренкина Паротурбинная установка работает по теоретическому циклу Ренкина. Давление и температура водяного пара на выходе из парогенератора (перед турбиной): p1 и t1; давление пара после турбины (в конденсаторе) p2. Определить термический коэффициент полезного действия цикла ηt и теоретический удельный расход пара d, кг/(кВт·ч) при следующих условиях работы установки: I — p1, t1 и p2 — (все параметры взять из табл. 6);
Задачи Теплотехника
User Z24 : 13 января 2026
250 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 5 Вариант 27
up Наверх