Теория языков программирования и методы трансляции. Экзамен. Билет №1.
-
Категории:
СибГУТИ, Программирование, Работа Экзаменационная
-
Добавлен:
20.02.2015
-
Размер:
128 KB
-
Покупок:
5
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
46CEF210-E21E-4DC4-9F65-78197804F78C.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Билет № 1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 24.10.2013
Рецензия:
Бах Ольга Анатольевна
Замечания преподавателя прилагаются.
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Экзамен
Оценка:Хорошо
Дата оценки: 24.10.2013
Рецензия:
Бах Ольга Анатольевна
Замечания преподавателя прилагаются.
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет 1
xtrail
: 24 августа 2025
Билет №1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^n b^n c^2k / k > 0, n >= 0}. Построить КС-грамматику для задания этого же языка.
xtrail
: 24 августа 2025
800 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
Илья272
: 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
piligrim-24
: 11 апреля 2012
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
piligrim-24
: 3 марта 2012
50 руб.
Теория языков программирования и методы трансляции Экзамен Билет № 2
svladislav987
: 29 августа 2023
1) Понятие языка. Способы задания языков. Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои).
2) Восходящий распознаватель языков с возвратами на основе алгоритма «сдвиг-свертка». Проиллюстрировать на примере (пример должен быть свой).
3) Построить КС-грамматику G такую, что L(G) = {w{0,1}*| w = wR}. Построить недетерминированный автомат с магазинной памятью с опустошением стека, допускающий этот же язык.
svladislav987
: 29 августа 2023
100 руб.
Теория языков программирования и методы трансляции Экзамен. Билет № 18.
gnv1979
: 1 декабря 2017
1. Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2. Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3. Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a2k bn cn | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
gnv1979
: 1 декабря 2017
80 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №4.
kseniy188
: 4 апреля 2017
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить пре
kseniy188
: 4 апреля 2017
500 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №18.
Cole82
: 6 декабря 2016
Билет № 18
1) Алгоритм преобразования грамматики к каноническому виду; подробно – алгоритмы устранения пустых правил и циклов. Проиллюстрировать на примере (пример должен быть свой).
2) Семантический анализ текста программы. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a^2k b^n c^n | k > 0, n > 0}. Построить КС-грамматику для этого же языка.
Cole82
: 6 декабря 2016
75 руб.
Другие работы
Совершенствованию организации труда на предприятии
Lokard
: 23 марта 2014
Предприятиям, независимо от форм собственности, предоставлены права самостоятельного решения вопросов по организации труда. За счет результатов своего труда предприятия должны покрывать текущие производственные затраты, осуществлять вложения на расширение и реконструкцию производства, обеспечивать социальное развитие, выполнять обязательства перед бюджетом, банками и другими органами.
Работа по совершенствованию организации труда возлагается на руководителей и работодателей. Однако, многие руков
Lokard
: 23 марта 2014
25 руб.
Газотурбинные установки ТОГУ 2018 Вариант 62
Z24
: 2 февраля 2026
Расчет теоретического и действительного циклов ГТУ
Выполняется расчет простого цикла ГТУ для условной двухвальной установки. Схема установки и теоретический цикл в координатах «давление — удельный объем » представлены на рис. 1.
Исходные данные:
— параметры окружающей среды р0=0,1 МПа; Т0=293 К;
— степень повышения давления в компрессоре πК;
— степень повышения температуры в КС θ;
— изоэнтропический (адиабатический) КПД компрессора ηК;
— внутренний КПД турбины ηТ.
При ра
Z24
: 2 февраля 2026
700 руб.
Разработка технологических процессов обработки детали «стойка» в условиях различных типов производств
smit1991
: 2 июля 2013
В результате выполнения выпускной квалификационной работы на основе анализа служебного назначения детали, выбора способа заготовки и методов обработки отдельных поверхностей разработаны варианты технологических процессов изготовления детали «Стойка» в условиях мелкосерийного, серийного и массового производства.
Разработка технологических процессов осуществлялась с учётом применения прогрессивных видов оборудования, режущего инструмента и оснастки, выбранных по каталогам ведущих мировых пр
smit1991
: 2 июля 2013
3000 руб.
Расчет на прочность и выбор стандартного теплообменника с U-образными трубами.
Rasta3326
: 16 апреля 2018
Курсовая работа включает в себя:
1.Расчет на прочность.
2. Выбор стандартизированных узлов и деталей.
Задание к работе:
Произвести расчет на прочность и выбрать стандартный теплообменный аппарат с U-образными трубами. Выполнить чертеж в формате А1 данного аппарата с указанием всех необходимых размеров.
Исходные данные:
Давление расчетное трубное/ межтрубное- 1,0/1,9МПа; Диаметр условный Dy=800мм;Расчетная температура трубного пространства tтр=250 С;Расчетная температура межтрубного пространс
Rasta3326
: 16 апреля 2018
200 руб.
