Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
23.01.2012
-
Размер:
2 MB
-
Покупок:
33
-
Добавил:
1231233
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
1.txt
|
|
2.txt
|
|
3.txt
|
config.dcu
|
|
config.dfm
|
|
config.pas
|
|
grid.dcu
|
|
grid.ddp
|
|
grid.dfm
|
|
grid.pas
|
|
grid.~ddp
|
|
grid.~dfm
|
|
grid.~pas
|
|
Lab3.cfg
|
|
Lab3.dof
|
|
Lab3.dpr
|
|
Lab3.exe
|
|
Lab3.res
|
|
Lab4.cfg
|
|
Lab4.dof
|
|
Lab4.res
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Моделирование работы МПА
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 5
5. Текст программы 6
6. Результаты работы 17
7. Ответы на контрольные вопросы 19
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 5
5. Текст программы 6
6. Результаты работы 17
7. Ответы на контрольные вопросы 19
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
Похожие материалы
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Сергей38
: 26 января 2023
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Вв
Сергей38
: 26 января 2023
200 руб.
Лабораторная работа №3 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произв
Некто
: 16 сентября 2018
100 руб.
Лабораторная работа №3 по дисциплине "Теория языков программирования и методы трансляции"
uksne
: 22 августа 2011
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выпол
uksne
: 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Лабораторная работа 3 по дисциплине: Теория языков программирования и методы трансляции. Тема. Моделирование работы МПА.
Udacha2013
: 31 октября 2015
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. В
Udacha2013
: 31 октября 2015
200 руб.
Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Без вариантов
IT-STUDHELP
: 25 декабря 2022
Лабораторная работа 1
Генерация цепочек языка
Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматик
IT-STUDHELP
: 25 декабря 2022
1500 руб.
Другие работы
География отраслей общего машиностроения
Elfa254
: 3 сентября 2013
Введение 3
1. Место и роль общего машиностроения в народном хозяйстве РФ. 4
2. Факторы и особенности размещения отраслей общего машиностроения. 8
2.1 Особенности размещения предприятий общего 8
машиностроения по территории РФ. 8
2.2 Современная география общего машиностроения. 16
3. Проблемы и перспективы развития общего машиностроения РФ 22
Структурные изменения 25
Институциональные преобразования 27
Инновационная и научно-техническая деятельность 28
Капитальное строительство 30
Внеш
Elfa254
: 3 сентября 2013
45 руб.
УСТАНОВКА НАСОСНАЯ ВИНТОВАЯ СО ШТАНГОВЫМ ПРИВОДОМ УНВП-1О ДЛЯ ДОБЫЧИ НЕФТИ ИЗ МАЛОДЕБИТНЫХ СКВАЖИН-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
nakonechnyy_lelya@mail.ru
: 1 февраля 2017
УСТАНОВКА НАСОСНАЯ ВИНТОВАЯ СО ШТАНГОВЫМ ПРИВОДОМ УНВП-1О ДЛЯ ДОБЫЧИ НЕФТИ ИЗ МАЛОДЕБИТНЫХ СКВАЖИН-Дипломная работа-Оборудование для добычи и подготовки нефти и газа
«Установка насосная винтовая со штанговым приводом для добычи нефти из малодебитных скважин».
Малодебитная скважина-(истощенная скважина) нефтяная с малым притоком, высокой обводненностью.
Привердян и Круман определяют малый дебит скважины равный менее 10м3/сут; А.Н.Адонин менее 5 т/сут. В журнале World Oil считают малый дебит
nakonechnyy_lelya@mail.ru
: 1 февраля 2017
3226 руб.
Тесты по дисциплине: Основы страхования предпринимательства
GAGARIN
: 11 июня 2011
Тема 1.Место страхования в защите предпринимательской деятельности
Тест №1. Внутренний риск предпринимательской деятельности, это:
а) качество изготовленной продукции;
б) задержка в поставке комплектующих;
в) изменившаяся конъюнктура рынка с вхождением на него новых конкурентов;
г) техническое состояние основных фондов;
д) отбор клиентов.
Тест №2. Какие предпринимательские риски не подлежат страхованию?
а) внутренние;
б) внешние.
Тесты №3. Чтобы оценить стоимость риска, страховщик
GAGARIN
: 11 июня 2011
199 руб.
Экзамен по дисциплине: Теория языков программирования и методы трансляции. билет 21
IT-STUDHELP
: 15 мая 2022
Билет № 21
Факультет ИВТ (ДО) Курс 4 Семестр 7
Дисциплина Теория языков программирования и методы трансляции
1) Виды распознавателей КС-языков – общая характеристика. Краткое описание возвратных методов анализа языка, их вычислительная сложность.
2) Работа с таблицами идентификаторов в процессе компиляции. Проиллюстрировать на примере (пример должен быть свой).
3) Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}*
IT-STUDHELP
: 15 мая 2022
500 руб.
