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

Цена:
95 руб.

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

material.view.file_icon A80D4034-E120-44E2-93EE-5007409D2DEB.zip [38 KB]
material.view.file_icon ekz bilet 2.docx [Office 2016+, 43 KB]

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

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

Описание

Билет No 2

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

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

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

Бах Ольга Анатольевна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 23
Билет №23 1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет №26 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
Билет №1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User xtrail : 24 августа 2025
800 руб.
promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Билет 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. Выполнить нисходящий разбор с возв
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User IT-STUDHELP : 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 promo

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

Техногенные чрезвычайные ситуации, связанные с выбросом АХОВ
СОДЕРЖАНИЕ Введение…………………………………………………………………………....…3 1. Понятие АХОВ………………………………………………………………….…4 2. Аварии с выбросом АХОВ……………………………………………………….8 3. Очаг и зона заражения АХОВ………………………………………………….11 4. Способы и средства ликвидации химически опасных аварий…………….13 5. Защита населения при авариях с выбросами АХОВ………………………..16 6. Медицинская помощь пораженным АХОВ………………………………….19 Заключение……………………………………………………………………….…21 Список использованной литературы……………………………………………23 Тема моего реферата выб
Рефераты Безопасность жизнедеятельности (БЖД)
User Aronitue9 : 1 мая 2012
20 руб.
Гидравлика Задача 13.52
В объемном гидроприводе гидромотор и гидроцилиндр включены параллельно (рис. 13.14). Какую подачу должен создавать насос, чтобы поршень гидроцилиндра диаметром D = 50 мм перемещался влево со скоростью υп = 6 см/c, а вал гидромотора с рабочим объемом V0 = 16 см³ вращался с частотой n = 20 с-1, если объемные КПД гидроцилиндра и гидромотора ηоц = 1, ηом = 0,98? Утечкой масла в гидроаппаратуре пренебречь.
Задачи Гидравлика
User Z24 : 12 января 2026
150 руб.
Гидравлика Задача 13.52
Курсовая работа по дисциплине «Теория телетрафика». Вариант №8
Задача 1 На коммутационную систему поступает поток вызовов, создающий нагрузку Y эрланг. Определить вероятности поступления ровно i вызовов Pi (i=0, 1, 2 ...N) при примитивном потоке от N источников и Pi ( i=0,1, 2...j...) при простейшем потоке вызовов. Построить кривые распределения вероятностей Pi =f ( i ) и произвести сравнение полученных результатов. Исходные данные: N=9; Y=4,5 Эрл Решение: Вероятностный процесс поступления вызовов простейшего потока описывается формулой (распределения)
СибГУТИ Теория телетрафика Работа Курсовая
User tamazlykar-pa : 25 октября 2012
350 руб.
Диплом: магистерская работа Проблеми ефективності виробництва та формування ринку зерна
ВСТУП I. ТЕОРЕТИЧНІ ОСНОВИ ЕКОНОМІЧНИХ ВІДНОСИН В АПК 1.1 Сутність механізму регулювання міжгалузевих відносин 1.2 Методичні засади дослідження економічних відносин в АПК5 II. СУЧАСНИЙ СТАН РЕГУЛЮВАННЯ ЕКОНОМІЧНИХ ВІДНОСИН У ЗЕРНОПРОДУКТОВОМУ ПІДКОМПЛЕКСІ АПК 2.1 Структура економічних відносин у зерногтродуктовому підкомплексі АПК 2.2 Організаційно-виробнича структура зернопродуктового підкомплексу АПК 2.3 Ефективність економічних відносин в сфері виробництва зерна III. ШЛЯХИ УДОСКОНАЛЕННЯ МЕХА
Сельское, лесное хозяйство и землепользование Диплом и связанное с ним
User alfFRED : 25 октября 2013
77 руб.
up Наверх