Теория языков программирования и методы трансляции. ЛАБОРАТОРНАЯ РАБОТА № 3. Вариант: 18

Цена:
250 руб.

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

material.view.file_icon F4430867-C70A-412D-9ABC-593538ADAFF7.zip [ 293 KB ]
material.view.file_icon Lab3
material.view.file_icon lab3.docx [ 108 KB ]
material.view.file_icon Lab3.exe [ 20 KB ]
material.view.file_icon Lab3
material.view.file_icon Lab3.sln [ 858 bytes ]
material.view.file_icon Lab3.suo [ 55 KB ]
material.view.file_icon Lab3.v12.suo [ 89 KB ]
material.view.file_icon Lab3
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon Lab3.exe [ 20 KB ]
material.view.file_icon Lab3.pdb [ 70 KB ]
material.view.file_icon Lab3.vshost.exe [ 11 KB ]
material.view.file_icon Release
material.view.file_icon Lab3.exe [ 20 KB ]
material.view.file_icon Lab3.pdb [ 110 KB ]
material.view.file_icon Lab3.vshost.exe [ 24 KB ]
material.view.file_icon Lab3.vshost.exe.manifest [ 490 bytes ]
material.view.file_icon Form1.cs [ 8 KB ]
material.view.file_icon Form1.Designer.cs [ 11 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Form2.cs [ 4 KB ]
material.view.file_icon Form2.Designer.cs [ 4 KB ]
material.view.file_icon Form2.resx [ 6 KB ]
material.view.file_icon Form3.cs [ 348 bytes ]
material.view.file_icon Form3.Designer.cs [ 2 KB ]
material.view.file_icon Form3.resx [ 6 KB ]
material.view.file_icon Lab3.csproj [ 6 KB ]
material.view.file_icon Lab3.csproj.user [ 478 bytes ]
material.view.file_icon obj
material.view.file_icon x86
material.view.file_icon Debug
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 4 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 6 KB ]
material.view.file_icon GenerateResource.read.1.tlog [ 5 KB ]
material.view.file_icon GenerateResource.write.1.tlog [ 26 KB ]
material.view.file_icon Lab3.csproj.FileListAbsolute.txt [ 1 KB ]
material.view.file_icon Lab3.exe [ 21 KB ]
material.view.file_icon Lab3.Function.resources [ 180 bytes ]
material.view.file_icon Lab3.MainForm.resources [ 180 bytes ]
material.view.file_icon Lab3.pdb [ 70 KB ]
material.view.file_icon Lab3.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Lab3.Result.resources [ 180 bytes ]
material.view.file_icon ResolveAssemblyReference.cache [ 8 KB ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 5 KB ]
material.view.file_icon Release
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 4 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon GenerateResource.read.1.tlog [ 4 KB ]
material.view.file_icon GenerateResource.write.1.tlog [ 15 KB ]
material.view.file_icon Lab1.TransitionsFunction.resources [ 180 bytes ]
material.view.file_icon Lab3.csproj.FileListAbsolute.txt [ 2 KB ]
material.view.file_icon Lab3.csproj.GenerateResource.Cache [ 1 KB ]
material.view.file_icon Lab3.exe [ 20 KB ]
material.view.file_icon Lab3.Form1.resources [ 180 bytes ]
material.view.file_icon Lab3.Form2.resources [ 180 bytes ]
material.view.file_icon Lab3.Form3.resources [ 180 bytes ]
material.view.file_icon Lab3.Function.resources [ 180 bytes ]
material.view.file_icon Lab3.MainForm.resources [ 180 bytes ]
material.view.file_icon Lab3.pdb [ 110 KB ]
material.view.file_icon Lab3.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Lab3.Result.resources [ 180 bytes ]
material.view.file_icon ResolveAssemblyReference.cache [ 8 KB ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 5 KB ]
material.view.file_icon Program.cs [ 490 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 1 KB ]
material.view.file_icon Resources.Designer.cs [ 3 KB ]
material.view.file_icon Resources.resx [ 5 KB ]
material.view.file_icon Settings.Designer.cs [ 1 KB ]
material.view.file_icon Settings.settings [ 249 bytes ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
На вход программы подаётся ДМПА (множество состояний, алфавит языка, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Рекомендуется для ввода исходных данных использовать соответствующую форму с полями выбора. При вводе функции переходов не рекомендуется предоставлять пользователю излишнюю свободу действий.
Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.
Внимание!!! В ходе проверки цепочки ДМПА может проделывать пустые такты не только после прочтения всей цепочки, но и в её середине. Внимательно прочтите соответствующий раздел лекций 3.1.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно: Предоставить пользователю возможность вносить некоторые изменения в исходные данные без полного их обновления.
Контрольные вопросы:
1. Обязательно ли должна быть задана функция переходов для всех возможных сочетаний «состояние, входной символ, символ стека»? Как поведёт себя автомат, если при проверке цепочки встретит неизвестную комбинацию?
2. В каком случае цепочка считается допущенной автоматом, а в каком – нет?
3. Возможно ли в качестве алфавита магазина использовать символы, отличные от алфавита языка? Изменится ли работа программы, если изменить только алфавит магазинных символов (и соответствующие правила функции переходов)? Если в Вашей программе это недопустимо – доработайте программу.

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

Работа была зачтена с первого раза в 2014г.
Преподаватель: Бах О.А.

Похожие материалы

Теория языков программирования и методы трансляции. Лабораторная работа №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 SibGUTI2 : 24 сентября 2016
30 руб.
Лабораторная работа №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 руб.

Другие работы

Мотивация и стимулирование персонала управления для повышения экономической эффективности деятельности предприятия (на примере ЗАО Энерпром-Инжиниринг)
Задание+план-график+дипломный проект+приложения. Практическая значимость дипломного проекта - результаты проведенного исследования могут быть использованы руководством предприятия для улучшения существующей системы мотивации персонала, эффективности работы коллектива, для снижения текучести кадров, усиления лояльность и приверженность коллектива организации и увеличении прибыли предприятия. 1. Теоретические основы управления мотивацией 2. Анализ мотивации и стимулирования персонала управления 3.
Диплом и связанное с ним Финансы
User VikkiROY : 9 февраля 2015
450 руб.
Пересечения поверхностей шара и призмы. Вариант 22 ЧЕРТЕЖ
Пересечения поверхностей шара и призмы. Вариант 22 ЧЕРТЕЖ Построить линии пересечения поверхностей шара и призмы и аксонометрическую проекцию. Задание 52 d=92 мм n=0 мм m=60 мм k=92 мм h=68 мм Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вариантам и всем вопросам п
Чертежи Инженерная и компьютерная графика
User coolns : 4 февраля 2026
150 руб.
Пересечения поверхностей шара и призмы. Вариант 22 ЧЕРТЕЖ
Механика жидкости и газа СПбГАСУ 2014 Задача 11 Вариант 47
Канал (земляной) трапецеидального сечения имеет коэффициент заложения откосов m = 1,5; уклон дна i = (0,0006 + 0,0001·y); ширину дна русла b = (2,5 + 0,05·z) м и пропускает при глубине h0 = (1,5 + 0,05·y) м расход Q1 = (6,5 + 0,1·z) м³/с. На сколько метров нужно уширить канал при сохранении заданных m и i, чтобы он пропускал при том же наполнении расход Q2 = (9 + 0,1·z) м³/с (рис. 11)?
Задачи
User Z24 : 2 января 2026
200 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 11 Вариант 47
Течение фовизма в западноевропейской живописи XX века. Новаторство Анри Матисса.
Контрольная работа по дисциплине «История художественной культуры» Тема: Течение фовизма в западноевропейской живописи XX века. Новаторство Анри Матисса. Содержание: 1. Введение……………………………………………………………..3 2. Течение фовизма в западноевропейской живописи XХ века….....5 3. Новаторство Анри Матисса…………………………………….....11 4. Заключение……………………………………………….………...15 5. Список литературы…………………………………………...……16 Художественная культура XX столетия — одна из самых сложных для исследования в истории всей мир
История РГППУ Работа Контрольная
User KennyLive : 4 июня 2012
up Наверх