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

Категории: СибГУТИ, Билеты экзаменационные, Программирование
Добавлен: 16.01.2016
Размер: 15 KB
Покупок: 1
Добавил:
Cherebas

Написать сообщение

Все работы пользователя

Цена:

250 руб.

Скачать

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

01508FB6-CB33-42AC-9CD8-8E2A61C4C435.rar [ 15 KB ]

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

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

Microsoft Word

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

Описание

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’

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

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

Билет : 23 Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой).

******* Не известно Программирование Работа Экзаменационная

oksana : 28 июля 2015

150 руб.

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

2023 год СибГУТИ Сибирский государственный университет телекоммуникаций и информатики Бах Ольга Анатольевна Тема: Экзамен Теория языков программирования и методы трансляции Вариант 3 2023 год Задания 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Табличные распознаватели языков – общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример д

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

SibSUTTI : 4 сентября 2023

100 руб.

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

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

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

freelancer : 5 сентября 2016

100 руб.

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

Билет No 24 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой). 2) Теория перевода. Способы выполнения перевода; этапы компиляции, на которых применяется перевод. Выводимые пары цепочек и другие понятия, необходимые при переводе. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить дете

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

SibGUTI2 : 5 ноября 2016

100 руб.

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

Билет №26 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.

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

xtrail : 24 августа 2025

800 руб.

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

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

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

xtrail : 24 августа 2025

800 руб.

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

Билет №23 1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканч

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

xtrail : 24 августа 2025

800 руб.

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

Билет No22 1) Эквивалентные способы задания регулярных языков. Свойства регулярных языков, способ проверки языка на регулярность. Проиллюстрировать на примере (пример должен быть свой). 2) Грамматики предшествования как основа восходящего распознавателя языков без возвратов. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). Построить детерминированный автомат с магазинной памятью P

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

IT-STUDHELP : 17 сентября 2023

500 руб.

Товароведение и экспертиза сыров

Выпускная квалификационная работа Целью работы является описание текущего состояния и перспектив развития российских сычужных сыров. Основные задачи работы: - описать ситуацию на российском рынке сычужных сыров: специфику, перспективы развития рынка, темпы роста и прогнозы; - описать тенденции и перспективы развития российского рынка сыров: инновации, влияние мирового рынка; - описать основные показатели российского рынка сыров: объемы производства, уровень потребительских цен, доли основных про

Диплом и связанное с ним Финансы

VikkiROY : 3 марта 2015

265 руб.

Стенд для сборки и разборки рессор

Содержание 1. Проектирование стенда для сборки и разборки рессор. 1.1 Исходное приспособление. 1.2 Проектируемое приспособление. 1.3 Проектный расчет. 1.3.1 Расчет пневмоцилиндра. 1.3.2 Выбор

Диплом и связанное с ним Автомобили и технологическое обслуживание ЧГУ

dex89 : 2 августа 2012

3000 руб.

ЛАБОРАТОРНАЯ РАБОТА №3 по дисциплине: Теория телетрафика и анализ систем беспроводной связи. Вариант: №12. Уравнения глобального баланса

ЛАБОРАТОРНАЯ РАБОТА 3 По дисциплине: Теория телетрафика и анализ систем беспроводной связи Вариант: 12 Уравнения глобального баланса (+РАСЧЕТЫ В МАТКАДЕ)

******* Не известно Теория телетрафика и анализ систем беспроводной связи Работа Лабораторная

KVASROGOV : 9 января 2022

350 руб.