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

Цена:
30 руб.

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

material.view.file_icon 2709F098-13D9-48EC-BF07-28D19FE585F6.rar [ 396 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Lab3
material.view.file_icon Debug
material.view.file_icon Lab3.exe [ 42 KB ]
material.view.file_icon Lab3.ilk [ 408 KB ]
material.view.file_icon Lab3.pdb [ 451 KB ]
material.view.file_icon Lab3
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab3.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab3.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab3.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.obj [ 43 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 59 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon Lab3.vcproj [ 4 KB ]
material.view.file_icon Lab3.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon main.cpp [ 10 KB ]
material.view.file_icon main.h [ 726 bytes ]
material.view.file_icon Release
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab3.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.obj [ 39 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon Lab3.ncb [ 819 KB ]
material.view.file_icon Lab3.sln [ 878 bytes ]
material.view.file_icon Lab3.suo [ 13 KB ]
material.view.file_icon Release
material.view.file_icon Lab3.exe [ 16 KB ]
material.view.file_icon Lab3.pdb [ 219 KB ]
material.view.file_icon Lab3.exe [ 16 KB ]
material.view.file_icon Лабораторная работа. Отчет..doc [ 168 KB ]
Работа представляет собой 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 руб.

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

Теплотехника Задача 16.120
Двигатель работает по циклу с подводом теплоты при p=const. Начальное состояние рабочего тела: р1=0,12 МПа, t1=25 ºС, степень сжатия ε=15. При сгорании топлива выделяется энергия в количестве 240 кДж/кг. Определить параметры в характерных точках, работу, количество подведенной и отведенной теплоты, изменение энтальпии, энтропии и внутренней энергии в каждом из процессов, работу и термический КПД цикла. Рабочее тело обладает свойствами воздуха. Изобразить цикл в системах координат рυ и Ts.
Задачи Теплотехника
User Z24 : 15 декабря 2025
350 руб.
Теплотехника Задача 16.120
Цилиндр. Вариант 8
Цилиндр. Вариант 8 Цилиндр. Вариант 8. Упражнение 37 Постороение чертежей моделей полого тела с боковым отверстием. Выполнить в трёх проекциях чертеж полого геометрического тела со сквозным боковым отверстием, форма которого задана на фронтальной проекции. На горизонтальной проекции достроить недостающие линии. Проставить размеры. 3d модель и чертеж (все на скриншотах показано и присутствует в архиве) выполнены в компасе 3D v13, возможно открыть в 14,15,16,17,18,19,20,21,22 и выше версиях ко
БПТ Инженерная и компьютерная графика Работа Контрольная
User lepris : 15 сентября 2022
80 руб.
Цилиндр. Вариант 8
ИГ.01.21.02 - Эпюр 1. Задача №2
Все выполнено в программе КОМПАС 3D v16 ИГ.01.21.02 - Эпюр 1. Задача 2 Построить сферу минимального радиуса с центром в точке О, касательную к плоскости, заданной прямой n и точкой C. M(140;30;70) N(50;70;15) C(75;75;65) O(100;0;35) В состав работы входят два файла: - чертеж формата А3 в двух видах с сохранением всех линий построения, разрешение файла *.cdw (для открытия требуется программа компас не ниже 16 версии); - аналогичный чертеж, пересохраненный как картинка в формат *.jpg
СибГАУ Чертежи Инженерная графика
User Чертежи СибГАУ им. Решетнева : 23 октября 2021
100 руб.
ИГ.01.21.02 - Эпюр 1. Задача №2
Пластинчатый маслообразователь Р3-ОАУ (сборочный чертеж)
Маслообразователь Р3-ОУА Маслообразователь состоит из: станины, узлов первой и второй секции охладителя с электроприводами, узла обработника, насоса и системы трубопроводов. Станина. Изготовлена сваркой из нержавеющего уголка, снаружи со всех сторон закрыта съемными щитами из нержавеющей стали. Внутри станины расположены привода охладителей. Станина имеет шесть регулируемых опор. Обработник. Состоит из цилиндрического корпуса, внутри которого набран пакет подвижных и неподвижных дисков,
Пищевая промышленность Чертежи
User AgroDiplom : 2 августа 2018
490 руб.
Пластинчатый маслообразователь Р3-ОАУ (сборочный чертеж) promo
up Наверх