Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №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

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

Разработка вариантов схемы механизации и обоснование оптимального варианта схемы механизации причала по перегрузке алюминия в чушках. Технология и механизация перегрузочных работ.
Курсовой проект.Разработка вариантов схемы механизации и обоснование оптимального варианта схемы механизации причала по перегрузке алюминия в чушках. Целью данного курсового проекта является разработка схем механизации причала и выбор оптимального варианта. СОДЕРЖАНИЕ ВВЕДЕНИЕ 1 РАСЧЕТ ПОКАЗАТЕЛЕЙ РАБОТЫ ПРИЧАЛА.………………………. 1.1 Грузооборот причала……………………………………………... 1.2 Физико-механические свойства алюминия в чушках…….......... 1.3 Определение расчетных характеристик транспортных средств. 1.4
СПб ГУМРФ Грузоподъёмые машины Работа Курсовая
User DiKey : 5 февраля 2020
720 руб.
Разработка вариантов схемы механизации и обоснование оптимального варианта схемы механизации причала по перегрузке алюминия в чушках. Технология и механизация перегрузочных работ.
Контрольные работы по гидростатике и гидродинамике ИжГТУ К.р. 1 Задача 2 Вариант 28
Определить избыточное давление воды в трубе по показаниям батарейного ртутного манометра. Отметки уровней от оси трубы z1, z2, z3, z4. Плотность воды – 1000 кг/м³, ртути 13600 кг/м³.
Задачи Гидравлика
User Z24 : 3 декабря 2025
120 руб.
Контрольные работы по гидростатике и гидродинамике ИжГТУ К.р. 1 Задача 2 Вариант 28
Роль інформації в сучасній економіці і формування ринку інформаційних послуг в Україні
Вступ 1 Роль інформації в сучасній економіці 1.1 Визначенні інформації, її види та класифікація 1.2 Інформаційні товари та послуги. Інформаційний ринок 1.3 Значення інформації в економіці 2 Інформаційна економіка 2.1 Концепція інформаційної економіки та її дослідження 2.2 Формування інформаційного суспільства 2.3 Ринки с асиметричною інформацією та необхідність в державному регулюванні 3 Світовий ринок інформаційних технологій 4 Сучасний стан та розвиток ринку інф
Работа Экономика
User evelin : 3 ноября 2013
5 руб.
А6ГР.01.01.00.000 Корпус
Контрольная работа по дисциплине "Инженерная графика" Вариант №1 деталирование сборочных чертежей А6ГР.01.01.00.000 СБ_Корпус А6ГР.01.01.00.000 СП_Корпус А6ГР.01.01.00.002_Крышка А6ГР.01.01.00.003_Фланец А6ГР.01.01.01.000 СБ_Корпус сварной А6ГР.01.01.01.000 СП_Корпус сварной А6ГР.01.01.01.001_Гильза А6ГР.01.01.01.002_Фланец А6ГР.01.01.01.004_Основание Выполнены в компасе 3D V13 чертежи+3Д модели Все чертежи графической работы выполнены в соответствии с ГОСТами Единой системы конструкторской д
Пензенский Государственный Университет Чертежи Инженерная графика
User vermux1 : 8 января 2018
180 руб.
А6ГР.01.01.00.000 Корпус promo
up Наверх