Теория языков программирования и методы трансляции. Экзамен. Билет №4.
-
Категории:
******* Не известно, Теория языков программирования и методы трансляции, Работа Экзаменационная
-
Добавлен:
04.04.2017
-
Размер:
62 KB
-
Покупок:
2
-
Добавил:
kseniy188
Написать сообщение
Скачать
Состав работы
AD15E943-BC0C-4BAC-B2E5-7CDF9F3D5983.docx
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить преобразователь с магазинной памятью с опустошением стека для выполнения этого же перевода.
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w {a,b,c}*. Построить преобразователь с магазинной памятью с опустошением стека для выполнения этого же перевода.
Дополнительная информация
Бах О.А. 2016. Сибгути. Хорошо.
Похожие материалы
Экзамен по дисциплине: Теория языков программирования и методы трансляции. Билет №4
IT-STUDHELP
: 7 декабря 2022
Билет No 4
Дисциплина Теория языков программирования и методы трансляции
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-с
IT-STUDHELP
: 7 декабря 2022
500 руб.
Билет № 4 "Теория языков программирования и методы трансляции
migsvet
: 17 мая 2014
1) Понятие и формальное определение грамматики. Грамматика как способ задания языка. Описание языка программирования посредством грамматик. Проиллюстрировать на примере (пример должен быть свой).
2) Автоматы с магазинной памятью (МПА) как распознаватели КС-языков; необходимые определения (такт, конфигурация, функция перехода), классификация МПА. Проиллюстрировать на примерах (примеры должны быть свои).
3) Построить СУ-схему обращения цепочек, т.е. перевода (w, wR), где w ∈ {a,b,c}*. Построить пр
migsvet
: 17 мая 2014
500 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Теория языков программирования и методы трансляции. Экзамен. Билет №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 руб.
Другие работы
Лабораторная работа № 5 по дисциплине «Сетевые базы данных-1» 6 семестр
RishaDolos
: 10 февраля 2012
Лабораторная работа N 5
Работа с базами данных
Задание № 1
Создайте скрипт z5-1.php, в котором в СУБД MySQL в базе данных sample с помощью функций РНР создайте таблицу notebook со следующими полями:
id - целое, непустое, автоинкремент, первичный ключ,
name - строка переменной длины, но не более 50 символов,
city - строка переменной длины, но не более 50 символов,
address - строка переменной длины, но не более 50 символов,
birthday - значение даты (DATE), т.е. год, месяц и число,
mail - строка пе
RishaDolos
: 10 февраля 2012
50 руб.
Лабораторная работа №6 по Защите информации. Раскраска графа
zalexz95
: 17 октября 2017
Реализация алгоритма «Доказательство с нулевым знанием». Эта лабораторная выполняется по вариантам. Студенты с чётным номером в списке выполняют задание «Раскраска графа», студенты с нечётным – «Гамильтонов цикл».Граф задаётся в файле в следующем формате:
В первой строке файла два числа n и m – количество вершин и количество рёбер графасоответственно. Числа большие, порядка 106. В следующих nстроках идёт перечисление рёбер графа в виде двух чисел (номера вершин, которые соединяет ребро). В после
zalexz95
: 17 октября 2017
200 руб.
Экономика - Тест 2 (Верно 100%)
Darkstar
: 29 июля 2024
1) Если туфли на «шпильке» станут модными в этом сезоне, то:
2) Если рыночная цена ниже равновесной, то:
3) Рынок товаров и услуг находится в равновесном состоянии, если:
4) В результате снижения цены молока на 5% объём продаж данного товара вырос на 3%, в этом случае спрос является:
5) Какой экономической системе свойственна инфляция, безработица, кризис:
6) При одинаковом изменении спроса и предложения цена на товар:
7) Первым исследовал понятия спроса и предложения:
8) Цена товара на обои сни
Darkstar
: 29 июля 2024
100 руб.
Контрольная работа по дисциплине «Дискретная математика». Вариант № 8
merkuchev
: 10 марта 2013
Контрольная работа
по дисциплине
«Дискретная математика»
Вариант № 81. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
U= {a, b, c, d, e, f, g}
A= {a, b, c, d}
B= {c, d, e, f, g}
C= {d, e, f}
D= {f, g}
a) (U\A)\B
b) C
c) B
d) ( )
e)
merkuchev
: 10 марта 2013
200 руб.
