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

Цена:
200 руб.

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

material.view.file_icon 46CEF210-E21E-4DC4-9F65-78197804F78C.doc [ 128 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет № 1

1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.

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

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

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

Замечания преподавателя прилагаются.

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

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

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

Шляхи удосконалення фінансового стану підприємства друкарної галузі
ЗМІСТ 1.1 Поняття фінансового стану підприємства, його сутність та значення для діяльності підприємства 4 1.2 Сучасні напрямки аналізу фінансового стану підприємства 8 2.1 Аналіз фінансового стану ВАТ «Видавництво Харків» 33 2.2 Аналіз платоспроможності і ліквідності ВАТ «Видавництво «Харків» 35 2.3 Проблеми аналізу фінансового стану підприємства 40 3.1 Інформаційне та організаційне забезпечення процесу проведення аналізу та оцінки фінансового стану підприємства 44 3.2 Організаційно – еко
Финансы Работа
User Qiwir : 26 октября 2013
10 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 55
К лафетному стволу с насадком dH1 подача воды осуществляется от двух пожарных автомобилей АНР-40(130) и АА-40(131). От автомобиля АНР-40(130) проложена рукавная линия диаметром di из прорезиненных рукавов длиной L1, от автомобиля АА-40(131) — из прорезиненных рукавов диаметром d2 и длиной L2. Ствол поднят на высоту Z. Определить подачу каждого из пожарных насосов.
Задачи Гидравлика
User Z24 : 12 марта 2026
180 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 9 Вариант 55
Анализ финансово хозяийственной деятельности (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Ответы на тест Анализ финансово хозяийственной деятельности - СИНЕРГИЯ, МОИ, МТИ. Результат сдачи - 92-100 баллов. Дата сдачи свежая. Вопросы к тесту: Для оценки выпущенной продукции с точки зрения ее соответствия установленным требованиям используются ... показатели Для анализа ассортимента продукции предприятия используются.. Для характеристики движения рабочих предприятия рассчитывают и анализируют динамику такого показателя, как ... Для анализа внешней среды предприятия рекомендуе
Анализ финансовой отчетности МТИ МосТех МосАП МФПУ Синергия Тесты
User AnastasyaM : 20 октября 2024
250 руб.
Анализ финансово хозяийственной деятельности (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
Социология Сорокина
Введение 1. Два периода творчества Сорокина 2. Русский период творчества 2.1«Преступление и кара, подвиг и награда» 2.2«Система социологии» 3. Американский период творчества 3.1«Социальная революция» 3.2«Социальная мобильность» 3.3«Социальная и культурная динамика.» 4. Заключение
СибГУТИ Рефераты Социология
User saharok : 5 ноября 2012
69 руб.
up Наверх