Лабораторная работа №3. Теория языков программирования и методы трансляции. Все варианты.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon Lab3.exe
material.view.file_icon Lab3.ilk
material.view.file_icon Lab3.pdb
material.view.file_icon
material.view.file_icon
material.view.file_icon BuildLog.htm
material.view.file_icon Lab3.exe.embed.manifest
material.view.file_icon Lab3.exe.embed.manifest.res
material.view.file_icon Lab3.exe.intermediate.manifest
material.view.file_icon main.obj
material.view.file_icon mt.dep
material.view.file_icon vc90.idb
material.view.file_icon vc90.pdb
material.view.file_icon Lab3.vcproj
material.view.file_icon Lab3.vcproj.SYSTEMNIK.limited.user
material.view.file_icon main.cpp
material.view.file_icon main.h
material.view.file_icon
material.view.file_icon BuildLog.htm
material.view.file_icon Lab3.exe.intermediate.manifest
material.view.file_icon main.obj
material.view.file_icon mt.dep
material.view.file_icon vc90.idb
material.view.file_icon vc90.pdb
material.view.file_icon Lab3.ncb
material.view.file_icon Lab3.sln
material.view.file_icon Lab3.suo
material.view.file_icon
material.view.file_icon Lab3.exe
material.view.file_icon Lab3.pdb
material.view.file_icon Lab3.exe
material.view.file_icon Лабораторная работа. Отчет..doc
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Лабораторная работа № 3 Моделирование работы МПА

Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.

На вход программы подаётся ДМПА (множество состояний, алфавит языка, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.

Рекомендуется для ввода исходных данных использовать соответствующую форму с полями выбора. При вводе функции переходов не рекомендуется предоставлять пользователю излишнюю свободу действий.

Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.

Внимание!!! В ходе проверки цепочки ДМПА может проделывать пустые такты не только после прочтения всей цепочки, но и в её середине. Внимательно прочтите соответствующий раздел лекций 3.1.

Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.

Дополнительно: Предоставить пользователю возможность вносить некоторые изменения в исходные данные без полного их обновления.

Контрольные вопросы:

1. Обязательно ли должна быть задана функция переходов для всех возможных сочетаний “состояние, входной символ, символ стека”? Как поведёт себя автомат, если при проверке цепочки встретит неизвестную комбинацию?
2. В каком случае цепочка считается допущенной автоматом, а в каком – нет?
3. Возможно ли в качестве алфавита магазина использовать символы, отличные от алфавита языка? Изменится ли работа программы, если изменить только алфавит магазинных символов (и соответствующие правила функции переходов)? Если в Вашей программе это недопустимо – доработайте программу.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 25.09.2016
Рецензия:Уважаемый .................................,


Бах Ольга Анатольевна
Теория языков программирования и методы трансляции. Лабораторная работа №3
Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произво
User bvv1975 : 26 января 2016
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа 3.
Лабораторная работа № 3 Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. В
User zhekaersh : 20 февраля 2015
70 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа № 3 Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Вв
User Сергей38 : 26 января 2023
200 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа №3 по дисциплине Теория языков программирования и методы трансляции
Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произв
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА Содержание 1. Постановка задачи 2 2. Описание входных данных программы и её результатов 3 3.Описание основных переменных, основных блоков и подпрограмм 4 4. Алгоритм решения задачи 5 5. Текст программы 6 6. Результаты работы 17 7. Ответы на контрольные вопросы 19 Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадле
User 1231233 : 23 января 2012
23 руб.
Лабораторная работа №3 по дисциплине "Теория языков программирования и методы трансляции"
Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выпол
User uksne : 22 августа 2011
250 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №3. Вариант №3
Лабораторная работа № 3 Моделирование работы МПА Задание Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым фор
User JulDir : 22 сентября 2013
49 руб.
Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 3. Вариант: 18
Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произво
User Shamrock : 27 января 2015
250 руб.
Расчетная часть-Расчет ротора агрегата А50У для ремонта нефтяных скважин-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Расчетная часть-Расчет ротора агрегата А50У для ремонта нефтяных скважин: Расчёт быстроходной ступени, Расчёт на контактную выносливость., Определение модуля, Определение чисел зубьев и основных геометрических размеров, Расчёт быстроходной ступени ротора агрегата А50Х, Расчёт на контактную выносливость, Определение модуля, Определение чисел зубьев и основных геометрических размеров, Расчёт тихоходной передачи ротора агрегата А50Х, Расчёт геометрических размеров вала, Подбор и проверка шпонки-Кур
User leha.se92@mail.ru : 20 января 2017
460 руб.
Расчетная часть-Расчет ротора агрегата А50У для ремонта нефтяных скважин-Курсовая работа-Дипломная работа-Оборудование для бурения нефтяных и газовых скважин
Банкротство и процедуры реорганизации предприятий
Глава 1. Теоретические аспекты банкротства и реорганизации предприятий 1.1. Основы действующего законодательства о банкротстве 1.2. Понятие и содержание процедуры реорганизации предприятий в РФ Глава 2. Процедура реорганизации предприятий в РФ 2.1. Виды реорганизации предприятия 2.2. Порядок осуществления реорганизационных процедур Глава 3. Зарубежный опыт реорганизации и банкротства предприятий 3.1. Особенности реорганизации и банкротства в США 3.2. Особенности реорганизации и банкротства в стр
User Анастасия13 : 24 января 2017
500 руб.
Движение – одно из важнейших условий сохранения здоровья
Жизнь и движение - одно целое, неотделимое, обязательное свойство всего живого, одно из важнейших условий существования. Без движения жизни нет и не может быть. Даже в самом организме высших животных существуют несколько форм движения и все они связаны с тем или иным процессом жизнеобеспечения. Когда мы произносим слово "мышца", у нас невольно возникает ассоциация с физическим трудом или спортом, нам представляются мощные фигуры атлетов, или какое-нибудь крупное сильное животное, например лев ил
User DocentMark : 9 марта 2013
"Web-технологии". Билет №2
1. XML. Сфера использования. Билет 2 1. XML. Сфера использования. XML, eXtensible Markup Language - расширяемый язык разметки рекомендованный Консорциумом Всемирной паутины язык разметки, фактически представляющий собой свод общих синтаксических правил. Годом рождения XML можно считать 1996 год, в конце которого появился черновой вариант спецификации языка, или 1998 год, когда эта спецификация была утверждена. А началось всё с появления в 1986 году языка SGML. Формат xml относится к файлам расш
User мила57 : 7 июля 2020
100 руб.
up Наверх