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

Цена:
500 руб.

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

material.view.file_icon AD15E943-BC0C-4BAC-B2E5-7CDF9F3D5983.docx [ 62 KB ]
Работа представляет собой файл, который можно открыть в программе:
  • Microsoft Word

Описание

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

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

Бах О.А. 2016. Сибгути. Хорошо.

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

Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №4
Билет No 4 Дисциплина Теория языков программирования и методы трансляции 1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-с
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User IT-STUDHELP : 7 декабря 2022
500 руб.
promo
Билет № 4 "Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой). 2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w ∈ {a,b,c}*. Построить пр
СибГУТИ Билеты экзаменационные Программирование
User migsvet : 17 мая 2014
500 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Билет № 18 1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой). 2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
СибГУТИ Теория языков программирования и методы трансляции Работа Экзаменационная
User Cole82 : 6 декабря 2016
75 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.

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

Контрольная работа по СТАТИСТИКЕ. Вариант №2
Задача 1. На основании следующих данных определить средний размер заработной платы одного работника в целом по предприятию за 1 и 2 квартал отдельно и за два квартала в целом. Написать наименование и формулы средних, которые использовались. Сделать выводы. Цеха предприятия 1 квартал 2 квартал средняя заработная плата, руб. количество работников средняя заработная плата, руб. фонд оплаты труда, руб. № 1 6500 120 7000 875000 № 2 4200 40 5400 226800 № 3 5900 90 6300 617400 Задача 2. На основании
******* Не известно Статистика Работа Контрольная
User yumi : 2 июня 2015
300 руб.
Вентиль угловой - НГТУ.002.013.100 СБ
НГТУ.002.013.100 СБ - Вентиль угловой. Сборочный чертеж. Деталирование. Модели. Вентиль – запорное устройство для включения или выключения участка трубопровода, а также для регулирования движения в трубопроводе пара, газа или жидкости. Корпус I соединен с крышкой 2 болтами, с фланцем 7 – винтами. Регулирование подачи жидкости производится вручную при помощи ручки 8, соединенной со шпинделем 3 шпонкой 22. Шпиндель соединяется посредством проволочной скобы 10 с клапаном 4. При повороте ручки прот
Чертежи Инженерная и компьютерная графика
User .Инженер. : 25 сентября 2024
600 руб.
Вентиль угловой - НГТУ.002.013.100 СБ promo
Конкурентоспособность моторных топлив (в связи с уничтожением природных ресурсов)
Рассматривается экономический аспект возможного применения "альтернативных" моторных топлив и циклов тепловых машин в связи с уничтожением дешёвых нефтяных ресурсов и глобальным экологическим кризисом. В настоящее время для преобразования химической энергии в механическую работу используются двигатели внутреннего сгорания (ДВС) – разновидность тепловых машин. В качестве топлива в ДВС могут использоваться горючие вещества (углеводороды, спирты, газы и пр.) в смеси с зарядами сжатого воздуха или
Экология и защита окружающей среды Работа Курсовая
User alfFRED : 3 сентября 2013
10 руб.
Чертеж вентилятор дутьевой двустороннего всасывания ВДН-25x2-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Чертеж вентилятор дутьевой двустороннего всасывания ВДН-25x2-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.92@mail.ru : 7 июня 2018
369 руб.
Чертеж вентилятор дутьевой двустороннего всасывания ВДН-25x2-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
up Наверх