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

Цена:
100 руб.

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

material.view.file_icon C5ED275D-3F9D-4A32-9BD6-19B2CD3800BF.rar [ 18 KB ]
material.view.file_icon Экзамен.doc [ 73 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

2) Теория перевода. Способы выполнения перевода; этапы компиляции, на которых применяется перевод. Выводимые пары цепочек и другие понятия, необходимые при переводе. Проиллюстрировать на примерах (примеры должны быть свои).

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

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Отлично
Дата оценки: 06.11.2016
Рецензия:Уважаемый ....................................,

Бах Ольга Анатольевна

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

Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 2
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой). 3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User svladislav987 : 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User gnv1979 : 1 декабря 2017
80 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
******* Не известно Теория языков программирования и методы трансляции Работа Экзаменационная
User kseniy188 : 4 апреля 2017
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Билет № 18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Cole82 : 6 декабря 2016
75 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Теория языков программирования и методы трансляции. Экзамен. Билет №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 руб.

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

Технологический процесс ремонта шлицевых соединений
Содержание Введение…………………………………………… 6 1 Статистический анализ неисправностей шлицевых соединений дорожных машин…….......................................................... 7 2 Способы и методы восстановления шлицевых валов……………………... 13 2.1 Выбор метода восстановления………………………………………13 3 Разработка технологического процесса ремонта…………………………... 16 3.1 Проектирование технологического процесса восстановления шлицевого вала…………………………………………………17 3.1.1 Проектирование операций наплавки изношенных пове
Диплом и связанное с ним Дипломные проекты ОмГУПС
User Mamzel : 8 сентября 2010
5000 руб.
Учёт расчетов с поставщиками и подрядчиками и анализ их влияния на финансовое состояние организации
ВВЕДЕНИЕ Глава 1 МЕТОДИЧЕСКОЕ И НОРМАТИВНОЕ РЕГУЛИРОВАНИЕ УЧЕТА РАСЧЕТОВ С ПОСТАВЩИКАМИ И ПОДРЯДЧИКАМИ В ХОЗЯЙСТВУЮЩИХ СУБЪЕКТАХ 1.1 Правовое регулирование договора поставки 1.2 Бухгалтерский учет и налогообложение операций по договору поставки 1.3 Учет по договорам при установлении цены в условных денежных единицах Глава 2 ОРГАНИЗАЦИЯ БУХГАЛТЕРСКОГО УЧЕТА И УЧЕТА РАСЧЕТОВ С ПОСТАВЩИКАМИ И ПОДРЯДЧИКАМИ В «ООО АГРО-ИНВЕСТ» 2.1 Организационно-экономическая характеристика ОАО «Агро-Инвест» 2.2 Орга
Бухгалтерский учет и аудит Работа
User VikkiROY : 9 ноября 2012
10 руб.
Контрольная (курсовая) работа по информатике. 20-й вариант
Комплексная защита информации в компьютерных системах и сетях Оглавление Введение 3 1. Угрозы безопасности информации в компьютерных системах и сетях 4 2. Методы защиты информации в компьютерных системах и сетях 7 Заключение 13 Список использованной литературы 14
******* Не известно Основы построения телекоммуникационных систем и сетей Работа Контрольная
User hbifn : 28 декабря 2015
300 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 13.33
Определить мощность на валу центробежного насоса с подачей Q = 0,015 м³/с, если показания манометра на нагнетательном патрубке рм = 0,30 МПа, показания вакуумметра на всасывающем патрубке рв = 0,3·105 Па, а вертикальное расстояние между манометром и точкой присоединения вакуумметра равно 0,5 м. КПД насоса η = 0,65.
Задачи Гидравлика
User Z24 : 18 октября 2025
150 руб.
up Наверх