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

Цена:
70 руб.

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

material.view.file_icon 0459B90A-C6C0-4338-971F-62C4F75E79F8.rar [447 KB]
material.view.file_icon Lab3
material.view.file_icon Lab3
material.view.file_icon Debug
material.view.file_icon mt.dep [62 bytes]
material.view.file_icon main.obj [43 KB]
material.view.file_icon vc90.idb [59 KB]
material.view.file_icon vc90.pdb [68 KB]
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.h [726 bytes]
material.view.file_icon Release
material.view.file_icon mt.dep [62 bytes]
material.view.file_icon main.obj [39 KB]
material.view.file_icon vc90.idb [35 KB]
material.view.file_icon vc90.pdb [60 KB]
material.view.file_icon BuildLog.htm [9 KB]
material.view.file_icon Lab3.exe.intermediate.manifest [616 bytes]
material.view.file_icon main.cpp [10 KB]
material.view.file_icon Lab3.vcproj [4 KB]
material.view.file_icon Lab3.vcproj.SYSTEMNIK.limited.user [1 KB]
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 Release
material.view.file_icon Lab3.exe [16 KB]
material.view.file_icon Lab3.pdb [219 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 Lab3.exe [16 KB]
material.view.file_icon лр3.doc [241 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

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

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

Работа выполнена в среде Visual C++. Язык программирования Си.

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

Бах Ольга Анатольевна

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

Теория языков программирования и методы трансляции. Лабораторная работа №3
Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произво
СибГУТИ Программирование Работа Лабораторная
User bvv1975 : 26 января 2016
20 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа № 3 Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Вв
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Сергей38 : 26 января 2023
200 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Лабораторная работа №3 по дисциплине Теория языков программирования и методы трансляции
Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произв
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Лабораторная работа №3. Теория языков программирования и методы трансляции. Все варианты.
Лабораторная работа № 3 Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. В
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User SibGUTI2 : 24 сентября 2016
30 руб.
Лабораторная работа №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 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User Илья272 : 5 ноября 2023
1300 руб.
Теория языков программирования и методы трансляции
Билет No1 1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои). 2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой). 3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
СибГУТИ Программирование Работа Экзаменационная
User piligrim-24 : 11 апреля 2012
50 руб.

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

"Кельтомания" во Франции в начале 19 века
В конце 18 века под влиянием идей преромантизма (Макферсон) образованные бретонцы (среди прочих Ле Бриган, де Понтриё, Ла Тур д`Овернь, ле Клех, де Плугасну) начинают интересоваться прошлым своей родины, ее языком, осознают близость бретонской культуры к культурам других кельтских народов. Начинается период так называемой "кельтомании". На "кельтофилов" оказали влияние такие книги, как "Древности нации и языка кельтов" П.Пезрона (1703) и "Воспоминания о кельтском языке" безансонского теолога Бюл
Философия Работа
User alfFRED : 8 августа 2013
10 руб.
Лабораторная работа № 3.4. Измерение напряжения электрических сигналов. Вариант №5
Цель работы. 1.1. Изучить: 1.1.1 параметры переменных напряжений и токов; 1.1.2 методы измерения параметров переменных напряжений и токов; 1.1.3 принцип действия, устройство и метрологические характеристики электронных вольтметров; 1.1.4 особенности измерения напряжения электронными вольтметрами переменного тока; 1.1.5 источники погрешности при измерении электронными вольтметрами; 1.1.6 оценка погрешности измерений напряжений вольтметрами; 1.2 получить навыки работы с измерите
ДО СИБГУТИ Метрология и стандартизация Работа Лабораторная
User freelancer : 20 апреля 2016
100 руб.
Информатика. Лабораторная работа №5.
Лабораторная работа No 5. Решение систем линейных уравнений Задание Решить систему линейных уравнений ì x1 – x2 + x3 = 3, í 2x1 + x2 + x3 = 11, î x1 + x2 +x3 = 8. Решение должно содержать подписи к данным (“матрица”, “вектор-столбец неизвестных”, «определитель» и т.д.) Предварительно проверить, имеет ли эта система решение. Технология выполнения Система линейных уравнений в матричном виде записывается как A×x=b, (1) где А – матрица; x – вектор-столбец неизвестных; b – вектор-столбец свободных ч
СибГУТИ Информатика Работа Лабораторная
User ksunjchik1907 : 25 сентября 2014
50 руб.
Некрасов Б.Б. Задачник по гидравлике гидромашинам и гидроприводу Задача 2.11
Вода (ρ=1000 кг/м³) перетекает из верхнего резервуара в нижний по расширяющейся трубе — диффузору, имеющему малый угол конусности и плавно закругленный вход. Пренебрегая потерей напора на входе в диффузор, определить, при каком уровне воды Н1 в верхнем резервуаре абсолютное давление в узком сечении 1-1 диффузора сделается равным нулю. Коэффициент сопротивления диффузора ζдиф=0,2. Размеры: d1=100 мм; d2=150 мм; Н2=1,15 м. Учесть потерю на внезапное расширение при выходе из диффузора. Атмосферное
Задачи Гидравлика
User Z24 : 31 декабря 2026
150 руб.
Некрасов Б.Б. Задачник по гидравлике гидромашинам и гидроприводу Задача 2.11
up Наверх