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

Цена:
75 руб.

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

material.view.file_icon 09009B57-3F14-4C10-9CAA-6D16267E277B.rar [ 81 KB ]
material.view.file_icon Экзамен.doc [ 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 тысячи прудов и водохранилищ. Характер размещения наиболее долговечных в эксплуатации водоёмов имеет определённые особенности. Около 89,5% построено в границах лесостепных ландшафтов и только 10,5% в степной зоне. Размещение прудов и водохранилищ по типам местности различно. Наибольшее количество водоёмов (около 90%) сосредоточено в границах склонового типа местности. Из них около 40,6% сооружено в пределах склонового типа местности с
Рефераты Геология. Геодезия. Разраб. полезных ископ.
User DocentMark : 26 сентября 2013
Схемотехника телекоммуникационных устройств (часть 2-я). Лабораторная работа №3. Исследование интегратора и дифференциатора на основе операционного усилителя.
Содержание лабораторной работы Лабораторные работы выполняются виртуально, с применением программы компьютерного моделирования Electronics Workbench. Работа № 3 "Исследование интегратора и дифференциатора на основе операционного усилителя " Цель работы. Изучение особенностей применения операционного усилителя для построения дифференциатора и интегратора. Отчет по лабораторным работам завершается обязательным выводом, под которым понимается сравнительный анализ полученных результатов при иссл
ДО СИБГУТИ Схемотехника телекоммуникационных устройств Работа Лабораторная
User mirsan : 28 марта 2016
65 руб.
Модернизация коробка передач и левой коробки отбора мощности автогудронатора на базе КАМАЗ-5302
Содержание Введение 1.Конструкторская часть 1.1. Анализ конструкции и обоснование выбора конструктивной схемы коробки отбора мощности. 1.2. Тяговый расчёт автомобиля 1.3.Расчёт коробки передач 1.4.Расчёт коробки отбора мощности 2. Технологическая часть 3. Экономическая часть 4. Экологическая часть Заключение Список использованной литературы ПРИЛОЖЕНИЯ Заключение В конструкцию и технологию изготовления коробки отбора мощности были внесены изменения, повлия
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 13 февраля 2017
825 руб.
Оптические мультисервисные сети . Лабораторная работа №1. Вариант №03.
Изучение технологии EPON и GPON Цель работы: • Ознакомиться с технологиями пассивных оптических сетей. • Изучить основные теоретические сведения по технологиям PON, ознакомиться с разновидностями данной технологии, рассмотреть их сравнительный анализ, параметры и реализацию; • Решить предложенные задачи согласно варианту; • Пройти итоговый тест. Порядок выполнения работы: 1. Краткие теоретические сведения по технологиям PON. Первые шаги в технологии PON (passive optical networks) были предпр
Оптические мультисервисные сети ДО СИБГУТИ Работа Лабораторная
User Uiktor : 22 февраля 2018
49 руб.
up Наверх