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

Цена:
20 руб.

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

material.view.file_icon 87CA426F-892F-4085-B525-8748EDD3A05E.rar [25 KB]
material.view.file_icon Экзамен
material.view.file_icon экзамен.doc [Office 2010, 11 стр., 117 KB]

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

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

Описание

Билет 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.
Выполнить нисходящий разбор с возвратами для цепочки ’a*b’.

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

2015

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

Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Билет No3 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 IT-STUDHELP : 17 сентября 2023
500 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 promo
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №3 2022 г.
Билет No3 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 Alexey312451 : 19 марта 2024
300 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.

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

Гидравлика и теплотехника ТОГУ Задача 2.24 Вариант 7
Для идеального цикла поршневого двигателя внутреннего сгорания с подводом теплоты при постоянном объеме определить степень сжатия, основные параметры рабочего тела в переходных точках цикла, термический КПД, полезную работу, подведенную и отведенную теплоту, если повышение давления в процессе сжатия β и понижение температуря в процессе отвода теплоты составляет Δt. Рабочее тело (1 кг сухого воздуха) в начальной точке цикла имеет давление 0,1 МПа и температуру 67 ºС. Изобразить цикл в рυ- и Ts —
Задачи Теплотехника
User Z24 : 15 декабря 2025
220 руб.
Гидравлика и теплотехника ТОГУ Задача 2.24 Вариант 7
Шпаргалки по предмету "Основания и фундаменты"
Классификация оснований. Инженерно-геологическая оценка строительных свойств грунтовых оснований. Влияние геологических условий и конструктивных особенностей здания на назначение глубины заложения фундаментов на естественном основании. Классификация и типы фундаментов. Вариантность проектирования фундаментов при выборе материалов для их постройки. Монолитные и сборные фундаменты. Экономическое обоснование их применения. Вариантность проектирования фундаментов при назначении глубины заложения
Архитектура Шпаргалки разные
User Aronitue9 : 15 января 2012
20 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 12 Вариант 6
Определить значение коэффициента теплоотдачи при течении воздуха по цилиндрической трубе диаметром d = 40 мм. Средняя температура воздуха tв, давление р = 0,3 МПа, расход G. Относительная длина трубы l/d > 50.
Задачи Теплотехника
User Z24 : 5 марта 2026
150 руб.
Гидравлика и теплотехника ТОГУ Теплопередача Задача 12 Вариант 6
Техническая эксплуатация средств связи
Лабораторная работа №1 по дисциплине «Техническая эксплуатация средств связи» по образовательной программе дистанционного обучения Тема: Система электросвязи РФ
Техническая эксплуатация средств связи
User KVASROGOV : 3 декабря 2022
100 руб.
Техническая эксплуатация средств связи
up Наверх