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

Цена:
80 руб.

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

material.view.file_icon FF8D1A0D-F91F-4322-B5F6-793D246D0A68.rar [ 78 KB ]
material.view.file_icon Экзамен Билет 18 2017.doc [ 320 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

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

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

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

Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Билет № 18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Cole82 : 6 декабря 2016
75 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
******* Не известно Теория языков программирования и методы трансляции Работа Экзаменационная
User kseniy188 : 4 апреля 2017
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №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, *)
СибГУТИ Программирование Работа Экзаменационная
User rt : 19 апреля 2016
50 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет № 3
Билет No 3 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 bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №22
1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой). 2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). Построить детерминированный автомат с магазинной памятью P (с опустошени
СибГУТИ Программирование Работа Экзаменационная
User sun525 : 24 января 2016
370 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №22.
Билет No 22 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой). 2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюст
СибГУТИ Программирование Работа Экзаменационная
User студент-сибгути : 4 ноября 2015
399 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №7.
Билет № 7 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Вывод и выводимость цепочек языка. Сентенциальная форма. Деревья вывода, алгоритмы их построения. Проиллюстрировать на примере (пример должен быть свой). 2) Метод разбора языка без возвратов для LL-грамматик на примере класса LL(1). Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в
СибГУТИ Программирование Работа Экзаменационная
User студент-сибгути : 18 июня 2015
499 руб.

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

РД 153-34.0-15.501-00. Методические указания по контролю и анализу качества электрической энергии в системах электроснабжения общего назначения. Часть 1. Контроль качества электрической энергии
Настоящий документ РД 153-34.0-15.501-00 "Методические указания по контролю и анали-зу качества электрической энергии в системах электроснабжения общего назначения. Часть 1 Контроль качества электрической энергии " устанавливает порядок проведения работ, процедуры выполнения измерений, обработки и представления результатов при различных видах контроля и испытаний электрической энергии на соответствие требованиям ГОСТ 13109-97.
Справочники, ГОСТы и СНИПы Справочные материалы
User Lokard : 27 июня 2013
10 руб.
Технологическая карта технического обслуживания сельхозмашины
5.1 Обоснование технологической схемы организации технического обслуживания машин Организовать техническое обслуживание – значит, подобрать исполнителя каждого элемента, определить место и режим их работы, выбрать необходимое место оборудование, установить способы контроля, оплаты труда, разработать меры материального и морального стимулирования. В настоящее время организацию ТО машин в совхозах и колхозах строят по принципу специализации и кооперации труда при выполнении отдельных операций.
Диплом и связанное с ним Сельскохозяйственные машины
User maobit : 9 апреля 2018
390 руб.
Технологическая карта технического обслуживания сельхозмашины
Основные характеристики моделей данных
СОДЕРЖАНИЕ 1. Введение….….……………………………...…...……..…..…...…... 2 2. Базы данных и системы управления ими ………………....…...…. 4 .Базы данных……..…………………..…….………...…………. Структурные элементы базы данных…………...……………. Системы управления базами данных………………………….5 3. Модели данных и их виды………………………………....……… 6 4. Иерархическая модель данных...……………………...……...…… 7 5. Сетевая модель данных...…………………………………..……… 9 6. Реляционная модель данных………………….………………..….. 11 7. Информационно-логическая модель
Работа Экономика
User evelin : 29 октября 2013
5 руб.
Надзор за безопасностью вакцин: система учёта неблагоприятных событий по вакцинам (СУНСВ)
Значение для общественного здравоохранения Прививки снизили частоту возникновения многих управляемых заболеваний (УЗ) в США (и во многих других странах) более чем на 95% по сравнению с допрививочной эрой. В западном полушарии достигнута частичная ликвидация паралитического полиомиелита. Однако по мере увеличения доли привитого населения возросло также и число лиц, у которых после прививок возникают неблагоприятные события: это либо реакции, действительно вызванные вакцинацией, либо совпадающие п
Рефераты Медицина и медицинская техника
User GnobYTEL : 8 января 2013
up Наверх