Теория языков программирования и методы трансляции. Лабораторная работа 3.
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
20.02.2015
-
Размер:
447 KB
-
Покупок:
3
-
Добавил:
zhekaersh
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
mt.dep
|
|
main.obj
|
|
vc90.idb
|
|
vc90.pdb
|
|
BuildLog.htm
|
|
Lab3.exe.embed.manifest
|
|
Lab3.exe.embed.manifest.res
|
|
Lab3.exe.intermediate.manifest
|
|
main.h
|
|
|
|
mt.dep
|
|
main.obj
|
|
vc90.idb
|
|
vc90.pdb
|
|
BuildLog.htm
|
|
Lab3.exe.intermediate.manifest
|
|
main.cpp
|
|
Lab3.vcproj
|
|
Lab3.vcproj.SYSTEMNIK.limited.user
|
|
|
|
Lab3.exe
|
|
Lab3.ilk
|
|
Lab3.pdb
|
|
|
|
Lab3.exe
|
|
Lab3.pdb
|
|
Lab3.ncb
|
|
Lab3.sln
|
|
Lab3.suo
|
|
Lab3.exe
|
лр3.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
На вход программы подаётся ДМПА (множество состояний, алфавит языка, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
На вход программы подаётся ДМПА (множество состояний, алфавит языка, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Дополнительная информация
Работа выполнена в среде Visual C++. Язык программирования Си.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 05.10.2013
Рецензия:
Бах Ольга Анатольевна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 05.10.2013
Рецензия:
Бах Ольга Анатольевна
Похожие материалы
Теория языков программирования и методы трансляции. Лабораторная работа №3
bvv1975
: 26 января 2016
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произво
bvv1975
: 26 января 2016
20 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Сергей38
: 26 января 2023
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Вв
Сергей38
: 26 января 2023
200 руб.
Лабораторная работа №3 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произв
Некто
: 16 сентября 2018
100 руб.
Лабораторная работа №3. Теория языков программирования и методы трансляции. Все варианты.
SibGUTI2
: 24 сентября 2016
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. В
SibGUTI2
: 24 сентября 2016
30 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
1231233
: 23 января 2012
Моделирование работы МПА
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 5
5. Текст программы 6
6. Результаты работы 17
7. Ответы на контрольные вопросы 19
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадле
1231233
: 23 января 2012
23 руб.
Лабораторная работа №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 руб.
Другие работы
Защита информации. ЛР №3. Вариант 01. 2020г.
Sabre
: 4 июля 2020
Задание:
Разработать программы для генерации и проверки подписей по ГОСТ Р34.10-94. Рекомендуемые значения общих открытых параметров q = 787, p = 31481, a = 1928. Остальные параметры пользователей выбрать самостоятельно. Хеш-функцию реализовать на основе блокового шифра по ГОСТ 28147-89.
Sabre
: 4 июля 2020
49 руб.
Пакеты прикладных программ в экономике - Лабораторная работа №3 «Консолидация данных в списках и поиск данных с помощью функций рабочего листа»
GMX9536
: 14 марта 2015
Лабораторная работа №3
«Консолидация данных в списках и поиск данных с помощью функций рабочего листа»
По дисциплине: «Пакеты прикладных программ в экономике»
Заданиe 1 Создайте отчет о прибылях и убытках за два первых квартала в разных рабочих книгах
Задание 2. Создайте на рабочем листе таблицы о стоимости моделей ПК (4 вида) и сведений о продажах за неделю (20 записей). Рассчитайте графу «Сумма к оплате» на основании данных справочной таблицы.
Задание 3. На рабочем листе «Прейскурант» располож
GMX9536
: 14 марта 2015
50 руб.
Корреляционный и регрессионный анализ
elementpio
: 12 ноября 2012
Содержание
1. Исходные данные. 2
2. Решение задачи 1. 3
3. Решение задачи 2. 7
Вывод: 11
Список использованных источников. 12
1. Исходные данные
Задание 1
1. Построить линейное уравнение парной регрессии;
2. Рассчитать линейный коэффициент парной корреляции и среднюю ошибку аппроксимации;
3. Оценить статистическую зависимость параметров регрессии и корреляции (с помощью F-критерия Фишера и Т-статистики Стьюдента).
Задание 2
1. Построить уравнение парной регрессии в виде нелинейной фун
elementpio
: 12 ноября 2012
Зачетное задание по курсу «Русский язык и культура речи»
ЖЕНЬКА
: 11 марта 2014
Зачетное задание по курсу «Русский язык и культура речи»
эссе
Тема: Модное слово ХХI века -ТУСОВКА
Язык – это путь цивилизации и культуры.
/А.И. Куприн/ Русский язык принадлежит не только к числу наиболее распространенных, но и наиболее развитых языков мир, отличаясь совершенством грамматической системы, несравненным богатством и разнообразием словаря, неповторимой звуковой напевностью и выразительностью, яркой способностью передавать тончайшие оттенки мыслей и эмоций человека. Итак что же эт
ЖЕНЬКА
: 11 марта 2014
115 руб.
