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

Цена:
100 руб.

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

material.view.file_icon DC753146-5920-4B2C-8B94-0E7A3D3FA604.zip [ 26 KB ]
material.view.file_icon 0899_19.doc [ 25 KB ]
material.view.file_icon exam.doc [ 84 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

1) Грамматика в нормальной форме Хомского, преобразование грамматики к виду БНФ. Проиллюстрировать на примере (пример должен быть свой).

2) Генерация кода и приемы оптимизации. Проиллюстрировать на примерах (примеры должны быть свои).

3) Дан преобразователь с магазинной памятью P = ({q}, {a, +, *}, {+, *, E},{a, +, *}, δ, q, E, {q}), где δ определяется равенствами:
δ(q, *, E) = {(q, EE*, )}  δ(q, , +) = {(q, , +)}
δ(q, a, E) = {(q, , a)}    δ(q, +, E) = {(q, EE+, )}
δ(q, , *) = {(q, , *)}

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

Год сдачи - 2013, преподаватель - Бах, оценка - хорошо.

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

Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 9
1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s {a,b}*}, и в s обязательно есть подцепочки ’aa’ и ’bb’. Построить регулярное выражение и КС-грамм
СибГУТИ Программирование Работа Экзаменационная
User Doctor_Che : 19 января 2013
600 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №9
Билет № 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина: Теория языков программирования и методы трансляции 1. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2. Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат, распоз
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Учеба "Под ключ" : 24 ноября 2016
700 руб.
promo
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo
Теория языков программирования и методы трансляции. Экзамен. Билет №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 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 9
Теория языков программирования и методы трансляции. Билет No 9 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распознающий язык L={s | s∈ {a,b}*}, и в s обязательно есть
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 9 апреля 2022
500 руб.
promo
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет 25.
Билет No 25 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Виды рекурсии в правилах грамматики, задающей язык. Алгоритм устранения левой рекурсии. Проиллюстрировать на примере (пример должен быть свой). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допуска
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Bodibilder : 3 июля 2019
240 руб.
Теория языков программирования и методы трансляции. ЭКЗАМЕНАЦИОНАЯ РАБОТА. Билет № 26
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающихся с цепочки ’0’ и имеющих подцепочку ’012’. Построить регулярное выражение для этого языка.
СибГУТИ Программирование Работа Экзаменационная
User Shamrock : 1 февраля 2015
300 руб.
Теория языков программирования и методы трансляции. Экзаменационная работа. Билет № 23
1) Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2) Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и заканчивающихся п
СибГУТИ Программирование Работа Экзаменационная
User Doctor_Che : 19 января 2013
600 руб.

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

Физика. Контрольная работа №4. 2 семестр. 14 вариант
704. На расстоянии З м друг от друга находятся две лампы силой света 15 и 50 Кд. Определить, где следует поместить экран, между лампами, чтобы он имел одинаковую освещенность с обеих сторон. 714. Определить температуру Т и энергетическую светимость Re абсолютно черного тела, если максимум испускательной способности приходится на длину волны λm = 600 нм. 724. На фотоэлемент с катодом из лития падает свет с длиной волны λ=200 нм. Найти наименьшее значение задерживающей разности потенциалов
СибГУТИ Физика. Физика математическая Работа Контрольная
User alexdema : 31 марта 2011
100 руб.
Задание 60. вариант №30. Опора
Боголюбов С.. К. Индивидуальные задания по курсу черчения. Готовые чертежи. Задание 60 вариант 30 опора В задании 60 предлагается по двум проекциям модели построить ее третью проекцию с применением указанных в схеме разрезов, построить изометрическую проекцию с вырезом передней четверти. Выполнено в компасе 3D V13. Чертеж выполнен на формате А3 + 3Д модель Помогу с другими вариантами.Пишите в Л/С.
Черчение и компьютерная графика Чертежи АГУ им. Жубанова
User coolns : 8 февраля 2019
130 руб.
Задание 60. вариант №30. Опора
Инженерно-технологические дисциплины, МСЭ. Экзамен. Вариант № 8
Билет No 8 1. Для чего в системах с ВРК используются синхросигналы? 2. Поясните, как передаются сигналы СУВ? 3. Определить минимальную частоту группового сигнала 4-х канальной системы передачи с разделением по частоте и передачей в линию одной боковой полосы частот, если групповой сигнал неинвертирован относительно исходного, имеющего спектр частот (0,3÷3,6) кГц. Значение максимальной несущей частоты 20 кГц, а защитный интервал между соседними каналами равен 0,7 кГц. 4. На вход декодера подаё
Многоканальные системы электросвязи СибГУТИ Работа Экзаменационная
User Vladx : 26 апреля 2013
80 руб.
Управление финансовыми рисками в банковской сфере
Финансовый кризис обусловил генезис и развитие экономического кризиса во всех странах мира, в том числе и в сравнительно неустойчивом рыночном хозяйстве России. Логики и побудительные мотивы данного состояния экономики имеют свои причины, которые коренятся в опережающем росте виртуальной формы, т.е. фиктивного капитала в сравнении с реальным капиталом. Такое состояние мировой экономики является закономерным, так как "за последние 30 лет стоимость мировых финансовых активов (акции, негосударствен
Банковское дело и кредитование Работа Контрольная
User alfFRED : 29 августа 2013
10 руб.
up Наверх