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

Цена:
200 руб.

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

material.view.file_icon 46CEF210-E21E-4DC4-9F65-78197804F78C.doc [Office 2010, 11 стр., 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.

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

Гидравлика и гидромеханизация сельскохозяйственных процессов Задача 52
Для орошения полей вода (температура воды t = 20 °C) из реки подается с помощью центробежного насоса с объемным расходом Q = 0,035 м³/c на высоту Hг = 16 м. Всасывающий и нагнетательный чугунные трубопроводы, бывшие в эксплуатации, имеют соответственно: диаметры dвс = 0,15 м, dн = 0,125 м и длины lвс = 12 м, lн = 200 м. Местные потери hн во всасывающем трубопроводе принять равными 100% от потерь по длине hl, а местными потерями напора в нагнетательном трубопроводе пренебречь. 1. Подобрать цен
Задачи Гидравлика
User Z24 : 26 сентября 2025
350 руб.
Гидравлика и гидромеханизация сельскохозяйственных процессов Задача 52
Термодинамика и теплопередача САФУ (Севмашвтуз) 2017 Задача 3 Вариант 0
Газ с начальным давлением р1 и температурой t1 вытекает через суживающееся сопло в среду с давлением р2. Площадь выходного сечения сопла S2. Определить конечную температуру, скорость истечения и массовый расход газа.
Задачи Теплотехника
User Z24 : 2 декабря 2025
180 руб.
Термодинамика и теплопередача САФУ (Севмашвтуз) 2017 Задача 3 Вариант 0
Управление данными - Лабораторные работы 1,2,3
Лабораторная работа 1 - Создание таблиц Задание: создайте таблицы posts, comments, likes. Примечание: все поля таблицы отделяются запятыми. Внешние ключи перечисляются без запятых. Лабораторная работа 2 - Заполнение таблиц Задание: создайте запросы на заполнение таблиц posts, comments, likes и выполните их. Лабораторная работа 3 - Просмотр данных. Создание функции. Задание: выберите все сообщения всех пользователей, возрастом старше 18 лет.
ДО СИБГУТИ Работа Лабораторная Управление данными
User Lyubov : 1 мая 2026
799 руб.
Контрольная работа по дисциплине: Всеобщая история «Крестоносцы и крестовые походы»
Контрольная работа по дисциплине: Всеобщая история «Крестоносцы и крестовые походы»
СибГУТИ История Работа Контрольная
User triton88 : 21 декабря 2023
40 руб.
up Наверх