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

Цена:
75 руб.

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

material.view.file_icon 09009B57-3F14-4C10-9CAA-6D16267E277B.rar [81 KB]
material.view.file_icon Экзамен.doc [Office 2010, 11 стр., 333 KB]

Необходимые программы

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

Описание

Билет № 18

1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).

2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).

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

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

Замечания преподавателя сохранены в тексте работы.

Отлично
Бах О.А.
2016

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

Теория языков программирования и методы трансляции Экзамен. Билет № 18.
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User gnv1979 : 1 декабря 2017
80 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №18
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). Цели преобразования грамматик: - Упрощение правил грамматик; ............ 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). Семантический анализ – э
СибГУТИ Программирование Работа Экзаменационная
User popye : 10 декабря 2015
80 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
Билет №18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibGOODy : 20 января 2019
1000 руб.
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 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
******* Не известно Теория языков программирования и методы трансляции Работа Экзаменационная
User kseniy188 : 4 апреля 2017
500 руб.

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

Секция насоса нижняя электроцентробежного 2ВННП5А-124 Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Секция насоса нижняя электроцентробежного 2ВННП5А-124 Сборочный чертеж-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.2016@mail.ru : 30 мая 2018
385 руб.
Секция насоса нижняя электроцентробежного 2ВННП5А-124 Сборочный чертеж-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
А6ГР.01.10.00.000 Корпус
Контрольная работа по дисциплине "Инженерная графика" Вариант №10 деталирование сборочных чертежей А6ГР.01.10.00.000 СБ_Корпус А6ГР.01.10.00.000 СП_Корпус А6ГР.01.10.00.002_Корпус А6ГР.01.10.00.003_Ось А6ГР.01.10.00.004_Пята А6ГР.01.10.00.005_Прокладка А6ГР.01.10.01.000 СБ_Фланец сварной А6ГР.01.10.01.000 СП_Фланец сварной А6ГР.01.10.01.001_Крышка А6ГР.01.10.01.002_Втулка А6ГР.01.10.01.003_Ребро Выполнены в компасе 3D V13 чертежи+3Д модели Все чертежи графической работы выполнены в соответств
Пензенский Государственный Университет Чертежи Инженерная графика
User vermux1 : 16 января 2018
200 руб.
А6ГР.01.10.00.000 Корпус promo
Детский церебральный паралич: понятие, этиология, симптомы
Введение Каждой семье хочется иметь здорового ребенка. Пожалуй, не найдется родителей, которые не желали бы, чтобы их дети были крепкими, умными и красивыми, чтобы в будущем они сумели занять достойное место в обществе. В некоторых странах сейчас нередко даже проводятся конкурсы на самого красивого младенца. Но у некоторых детей сразу после рождения возникают болезненные изменения мышечного тонуса и ряд других симптомов, которые затем накладывают неизгладимый отпечаток на всю жизнь ребенка, - а
Рефераты Медицина и медицинская техника
User alfFRED : 27 января 2013
Мультикультурализм - глобализация культуры
Содержание Введение 1. Мультикультурализм как политический проект 2. Политики культурного плюрализма сегодня Заключение Список литературы Введение Мультикультурализм – один из аспектов толерантности, заключающийся в требовании смешения культур в целях их взаимного проникновения, обогащения и развития в общечеловеческом русле массовой культуры. На деле это требование выдвигается исключительно к высокоразвитым обществам Европы, в которых издавна существует высокий уровень культурного ра
Международные отношения и мировая экономика Рефераты
User elementpio : 14 сентября 2013
up Наверх