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

Цена:
700 руб.

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

material.view.file_icon 6725D866-8821-40C8-9784-521831BD5288.doc [Office 2010, 11 стр., 134 KB]

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

Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

Билет № 12
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина: Теория языков программирования и методы трансляции

1. Конечный автомат. Способы задания, необходимые понятия (такт, конфигурация, ДКА, НКА, полностью определенный КА). Проиллюстрировать на примере (пример должен быть свой).

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

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

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

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

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru

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

Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 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
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 5
Билет №5 1) Способы задания грамматик (форма Бэкуса-Наура, запись с использованием метасимволов, графическое представление). Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить простую схему СУ-перевода арифметических выражений из инфиксной формы записи в префиксную. Входной алфавит {a,b,(,),+,–,*}. Выходной алфавит {a,b,+,–,*}. Рассмо
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User SibGOODy : 1 апреля 2018
700 руб.
promo
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26
Билет № 26 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм нисходящего анализа цепочек языка без возвратов. Метод рекурсивного спуска. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из {0,1,2}*, начинающи
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User Багдат : 26 февраля 2018
285 руб.
Экзаменационная работа по дисциплине: Теория языков программирования и методы трансляции. Билет 26

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

Электротехника, электроника и схемотехника (часть 2). ВАРИАНТ №5. Экзамен.
Экзаменационные вопросы по курсу «Электроника». 1.Дифференциальные Y-параметры полевых транзисторов. 2.Изобразите принципиальную схему элемента на КМДП транзисторах, выполняющих операцию 2ИЛИ-НЕ. Составьте таблицу истинности. Приведите вид передаточной характеристики. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики. 2.Изобразите принципиальную схему усилительного каскада на биполярном транзисторе со структурой n-p-n, по схеме с общим эмиттером. Пр
Электротехника и электроника ДО СИБГУТИ Работа Экзаменационная
User 321 : 19 октября 2019
300 руб.
promo
Лабораторные работы №1, №2, №3 по Многоканальным системам электросвязи.
Лабораторная работа №1. Цель работы: Экспериментальное исследование основных параметров и характеристик нескольких схем модуляторов многоканальных систем передач. Содержание отчёта: 1. Схемы исследуемых модуляторов 2. Таблицы с результатами измерений и вычислений, графики 3. Краткие выводы по результатам измерений Содержание работы: 1. Собрать схему выбранного модулятора 2. Пронаблюдать изменение временных диаграмм на входах и выходах модуляторов зарисовать их; 3. Определить спектральный сост
Многоканальные системы электросвязи ДО СИБГУТИ Работа Лабораторная
User ДО Сибгути : 29 января 2016
250 руб.
Проектирование и расчет червячно - цилиндрического редуктора
ЗМІСТ 1. ВИБІР ЕЛЕКТРОДВИГУНА…………………...……………………………….4 2. ЗАГАЛЬНИЙ РОЗРАХУНОК ПРИВОДА….……….…………..…………….6 3. РОЗРАХУНОК ПЕРЕДАЧ………………………………………………………8 3.1 Розрахунок черв’ячної передачі………………………………………………8 3.2 Розрахунок зубчатої циліндричної передачі із зовнішнім зачепленням…14 3.3 Розрахунок ланцюгової передачі……………………………………………22 4. КОМПОНОВКА РЕДУКТОРА………………………………………………..26 5. РОЗРАХУНОК ВАЛІВ………………………………………………………….30 5.1 Розрахунок ведучого валу редуктора……………………………………….31 5.2 Розрахунок пром
Детали машин Работа Курсовая
User Рики-Тики-Та : 7 сентября 2012
55 руб.
Отчет по практике ПАО "Сбербанк"
1.История, рейтинги, позиционирование банка. Структура вообще, и в частности, того отделения, где вы проходили практику. Чем банк выгодно отличается от конкурентов 2.Продуктовая линейка. Яркие продукты. 3. Сотрудники – требования, обязанности, стаж работы, атмосфера в коллективе. 4. Продажи – этапы, принятые нормы, скрипты. Каналы продаж. 5. Маркетинг – продвижение банка, реклама.
Банковское дело и кредитование Практические занятия и отчеты СИБИТ
User qwerty123432 : 1 августа 2022
150 руб.
Отчет по практике ПАО "Сбербанк"
up Наверх