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

EF1BE29C-DEBB-470A-AC64-65FA82794466.docx [28 KB]

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

Microsoft Word

Описание

Билет No 4

Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w ∈ {a,b,c}*. Построить преобразователь с магазинной памятью с опустошением стека для выполнения этого же перевода.

==========================================

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

Проверил(а): Бах Ольга Анатольевна
Оценка: Отлично
Дата оценки:07.12.2022г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

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

1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w ∈ {a,b,c}*. Построить пр

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

migsvet : 17 мая 2014

500 руб.

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

******* Не известно Теория языков программирования и методы трансляции Работа Экзаменационная

kseniy188 : 4 апреля 2017

500 руб.

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

Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс

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

Илья272 : 5 ноября 2023

1300 руб.

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

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

СибГУТИ Программирование Работа Экзаменационная

piligrim-24 : 11 апреля 2012

50 руб.

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

Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт

СибГУТИ Программирование Работа Лабораторная

piligrim-24 : 3 марта 2012

50 руб.

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

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

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

xtrail : 24 августа 2025

800 руб.

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

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

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

xtrail : 24 августа 2025

800 руб.

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

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

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

xtrail : 24 августа 2025

800 руб.

Теория вероятностей и мат.статистика

1. Комбинаторика. 9. В музей приехали 10 экспозиций. Сколькими способами можно выставить эти экспозиции в один день, если учесть, что музей может вместить 4 экспозиции? 2. Теория вероятности (классическая вероятность). 7. Преступник знает, что шифр сейфа составлен из цифр 1, 3, 7, 9, но не знает, в каком порядке их набирать. Какова вероятность того, что первые две цифры он набрал верно? 3. Теория вероятности (основные теоремы). 7. В городе три коммерческих банка, оценка надежности которых 0,95

******* Не известно Теория вероятностей и математическая статистика Работа Контрольная

polinabochanova : 7 декабря 2015

550 руб.

Исследование статических характеристик биполярного транзистора

ИССЛЕДОВАНИЕ СТАТИЧЕСКИХ ХАРАКТЕРИСТИК БИПОЛЯРНОГО ТРАНЗИСТОРА 1. Цель работы Ознакомиться с устройством и принципом действия биполярного транзистора (БТ). Изучить его вольтамперные характеристики в схемах включения с общей базой (ОБ) и общим эмиттером (ОЭ). 2. Отчет о работе 2.1. Исследовать БТ для схемы с ОБ. Принципиальная схема для транзистора структуры n-p-n для исследования входных и выходных характеристик с ОБ приведена на рис. 2.1. 2.1.1. Снять две входные характеристики транзистора

СибГУТИ Работа Лабораторная Электроника физическая

ramzes14 : 6 ноября 2012

70 руб.

Рабинович О.М. Сборник задач по технической термодинамике Задача 193

Как будут относиться между собой значения работы изотермического сжатия, вычисленные для равной массы различных газов, при прочих одинаковых условиях? Ответ: работа изотермического сжатия пропорциональна газовой постоянной.

Задачи Теплотехника

Z24 : 25 сентября 2025

120 руб.