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

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

material.view.file_icon 60EDA634-2DDC-438F-BE3C-3944CBC580CA.doc
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

Оценка - отлично!
Дата сдачи - март 2018 г.
Преподаватель: Бах О.А.
Помогу с другим билетом.

Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №5
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассм
700 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №5.
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
User teacher-sib : 28 ноября 2016
400 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 14
Билет № 14 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Эквивалентные способы задания КС-языков. Свойства КС-языков, способ проверки принадлежности языка классу КС-языков. Проиллюстрировать на примере (пример должен быть свой). 2) Синтаксический анализ как основной этап стадии анализа. Внутреннее представление программы, его формы. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифме
User xtrail : 30 июня 2025
900 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 4
Билет № 4 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (прим
User xtrail : 4 декабря 2024
900 руб.
promo
Экзаменационная работа По дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающих
User alexadubinina : 21 ноября 2024
500 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3
Билет № 3 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Алгоритм преобразования грамматики к каноническому виду; подробно - алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Табличные распознаватели языков - общая характеристика, алгоритм Кока-Янгера-Касами. Проиллюстрировать на примере (пример должен быть свой). 3) Дана грамматика G ({+,–,/,*,a,b,(,)}, {S, R, T, F, E}, P, S),
User Roma967 : 20 июля 2024
1000 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №3 promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №18
Билет №18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^(2k) b^(n) c^(n) / k > 0, n > 0}. Построить КС-грамматику для этого же языка.
User SibGOODy : 20 января 2019
1000 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет №19
Билет №19 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, Л, *)
User SibGOODy : 31 августа 2018
700 руб.
promo
Агрегат для подземного ремонта скважин УПТ1-50
КУРСОВОЙ ПРОЕКТ По дисциплине: «Оборудование для подземного ремонта скважин и интенсификации добычи нефти и газа» ВВЕДЕНИЕ 1.КРАТКИЙ ОБЗОР И АНАЛИЗ СУЩЕСТВУЮЩЕГО ОБОРУДОВАНИЯ…………………………………………………………..……6 2. НАЗНАЧЕНИЕ, ТЕХНИЧЕСКАЯ ХАРАКТЕРИСТИКА КОНСТРУКЦИЯ И ПРИНЦИП ДЕЙСТВИЯ АГРЕГАТА ………..………....17 3.Монтаж, эксплуатация и ремонт оборудования…………………………..…19 3.1 Подготовка к монтажу, транспортные операции……………………….....16 3.2 Ремонт оборудования агрегата………………………………………..…….23 4. РАСЧЕТНАЯ ЧАСТЬ…
User Дамир6 : 3 мая 2017
1500 руб.
Агрегат для подземного ремонта скважин УПТ1-50
Компьютерное моделирование. Лабораторная работа №1. Дискретное преобразование Фурье. Вариант для всех.
Компьютерное моделирование. Лабораторная работа 1. Дискретное преобразование Фурье. Вариант для всех. Реализация в Mathcad Цель: Осуществить дискретизацию сигнала и выполнить дискретное преобразование Фурье. 1. Продискретизировать исходный сигнал. Провести дискретное преобразование Фурье (ДПФ) по формуле и с помощью встроенных функций Mathcad, построить графики спектров и сделать сравнения. 2. Исследовать эффект «утечки бинов» спектра.
User rmn77 : 6 апреля 2021
180 руб.
Элементная база телекоммуникационных систем Лабораторная работа 2
1 Задание на подготовку к выполнению лабораторной работы Тема: Исследование характеристик полевых транзисторов Цель работы: Изучить статические ВАХ и другие определяющие характеристики полевых транзисторов (лекция 3) Выполнению данной работы должна предшествовать предварительная подготовка, состоящая в следующем: 1 Изучение темы и цели лабораторной работы. 2 При изучении теоретического материала в объеме материала лекций и теоретического введения обратить внимание на следующие основные вопросы:
User L0ki : 29 декабря 2020
200 руб.
Открытость экономики и экономическая безопасность
Экономическая безопасность - основа жизнедеятельности общества, его социально-политической и национально-этнической устойчивости. Система её критериев включает количественные и качественные характеристики ре­сурсного, производственного, научно-технического потенциала, эффектив­ность его использования и развития, структурного преобразования производ­ства, конкурентоспособность продукции и разделение труда на мировом рын­ке, целостность экономического пространства, возможность адаптации к но­вым у
User alfFRED : 29 октября 2013
10 руб.
up Наверх