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

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

C5ED275D-3F9D-4A32-9BD6-19B2CD3800BF.rar [ 18 KB ]

Экзамен.doc [ 73 KB ]

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

Microsoft Word

Что делать, если файл не открывается

Описание

Билет No 24
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции

1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).

2) Теория перевода. Способы выполнения перевода; этапы компиляции, на которых применяется перевод. Выводимые пары цепочек и другие понятия, необходимые при переводе. Проиллюстрировать на примерах (примеры должны быть свои).

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

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

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

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

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

Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс

ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная

Илья272 : 5 ноября 2023

1300 руб.

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

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

СибГУТИ Программирование Работа Экзаменационная

piligrim-24 : 11 апреля 2012

50 руб.

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

Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт

СибГУТИ Программирование Работа Лабораторная

piligrim-24 : 3 марта 2012

50 руб.

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

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

ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции

svladislav987 : 29 августа 2023

100 руб.

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

1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.

ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная

gnv1979 : 1 декабря 2017

80 руб.

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

1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре

******* Не известно Теория языков программирования и методы трансляции Работа Экзаменационная

kseniy188 : 4 апреля 2017

500 руб.

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

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

СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная

Cole82 : 6 декабря 2016

75 руб.

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

1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой). 2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои). 3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, b, q, E, {q}), где b определяется равенствами: b(q, *, E) = {(q, EE*, A)} b(q, A, +) = {(q, A, +)} b(q, a, E) = {(q, A, a)} b(q, +, E) = {(q, EE+, A)} b(q, A, *) = {(q, A, *)

СибГУТИ Программирование Работа Экзаменационная

rt : 19 апреля 2016

50 руб.

Краснощеков Задачник по теплопередаче Задача 1.24

Стальной трубопровод диаметром d1/d2 = 100/110 мм с коэффициентом теплопроводности λ1 = 50 Вт/(м·ºС) покрыт изоляцией в два слоя одинаковой толщины δ2 = δ3 = 50 мм. Температура внутренней поверхности трубы tс1 = 250ºС и наружной поверхности изоляции tс4 = 50ºС (рис. 1-10). Определить потери теплоты через изоляцию с 1 м трубопровода и температуру на границе соприкосновения слоев изоляции, если первый слой изоляции, накладываемый на поверхность трубы, выполнен из материала с коэффициентом тепло

Задачи Теплотехника

Z24 : 24 сентября 2025

150 руб.

Контрольная работа по дисциплине: Эксплуатация и проектирование телекоммуникационных систем. Вариант 04

Исходные данные для контрольной работы 1. Емкости опорных станций (ОС) на городской телефонной сети: Таблица 1 - Емкости опорных станций (ОС) № варианта: 4 ОС1: 6000 ОС2: 60000 ОС3: 29000 ОС4: 8000 ОС5: 17000 авых.КП (Эрл): 0,038 Мультиплексор: D 2. Координаты размещения АТС на территории города: Координатная сетка улиц города имеет вид: АТС размещаются в точках пересечения ситуационных трасс. Каждый участок ситуационных трасс характеризуется длиной (dх или dy). Для варианта с четным номером

ДО СИБГУТИ Эксплуатация и проектирование телекоммуникационных систем. Работа Контрольная

Учеба "Под ключ" : 8 ноября 2022

1500 руб.

Модернізація процесу збирання коренеплодів цукрових буряків при синхронному русі тракторного агрегату і бурякозбирального комбайна

У вирішенні проблеми нарощування виробництва цукру вирішальне місце відводиться створенню високоефективних бурякозбиральних комплексів що включають коренезбиральні машини і тракторні агрегати. Енергозбереження тракторних агрегатів, що рухаються синхронно з коренезбиральною машиною, дозволить забезпечити економію палива на 13…15% в технологічному процесі збирання цукрових буряків. Саме тому нами обрано зазначену тематику написання магістерської роботи. Метою роботи є зниження енерговитрат трактор

Диплом и связанное с ним Дипломные проекты

OstVER : 10 марта 2013

4000 руб.