Лабораторная работа № 3 Предмет : «Теория языков программирования и методы трансляции» вариант 1

Цена:
100 руб.

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

material.view.file_icon 0B0973ED-5B9A-4122-BF23-B48B8AEAB77F.zip [ 340 KB ]
material.view.file_icon Лабораторная работа № 3
material.view.file_icon Project1.cfg [ 434 bytes ]
material.view.file_icon Project1.dof [ 2 KB ]
material.view.file_icon Project1.dpr [ 188 bytes ]
material.view.file_icon Project1.exe [ 467 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Unit1.dcu [ 13 KB ]
material.view.file_icon Unit1.ddp [ 51 bytes ]
material.view.file_icon Unit1.dfm [ 6 KB ]
material.view.file_icon Unit1.pas [ 6 KB ]
material.view.file_icon Unit1.~ddp [ 51 bytes ]
material.view.file_icon Unit1.~dfm [ 6 KB ]
material.view.file_icon Unit1.~pas [ 6 KB ]
material.view.file_icon Лабораторная работа 3.doc [ 147 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Задание
Лабораторная работа № 3

1. ПОСТАНОВКА ЗАДАЧИ
Моделирование работы МПА

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

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

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

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

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

Лабораторная работа № 3 по предмету : «Теория языков программирования и методы трансляции». Вариант № 1
Содержание 1. ПОСТАНОВКА ЗАДАЧИ 3 2. ОПИСАНИЕ ВХОДНЫХ ДАННЫХ ПРОГРАММЫ И ЕЕ РЕЗУЛЬТАТОВ 3 3. ОПИСАНИЕ ОСНОВНЫХ ПЕРЕМЕННЫХ, БЛОКОВ И ПОДПРОГРАММ 7 4. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ 8 5. ТЕКСТ ПРОГРАММЫ 8 6. КОНТРОЛЬНЫЕ ВОПРОСЫ 48 1. Постановка задачи Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрица
СибГУТИ Программирование Работа Лабораторная
User xtrail : 9 апреля 2013
350 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 1.
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочк
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User nik200511 : 7 декабря 2018
144 руб.
Теория языков программирования и методы трансляции. Контрольная работа. Вариант №1
Задания: No1 Пусть регулярный язык задан своим описанием: Множество всех цепочек из {0,1,a}*, которые содержат подцепочку ’01a’ и чётное количество единиц. Например, ‘01a1’, ‘101a’, ‘101a101’ и т.п. Построить регулярное выражение, задающее этот язык. No2 Построить регулярную грамматику, задающую язык из задачи No1. No3 Построить КС-грамматику, задающую язык из задачи No1. Сгенерировать две цепочки языка по построенной грамматике. Процесс генерации цепочек языка записать в виде цепочки вывода, ук
СибГУТИ Программирование Работа Контрольная
User djigorfan : 14 апреля 2013
600 руб.
Теория языков программирования и методы трансляции билет 11
Билет No 11 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Автоматные грамматики – определение, способ приведения регулярной грамматики к автоматному виду. Проиллюстрировать на примере (пример должен быть свой). 2) Схема работы компилятора, основные этапы компиляции. Краткая характеристика основных фаз компиляции. 3) Пусть дана грамматика для арифметических выражений: G ({+,–,/,*,a,b,(,)}, {S,T,E}, P, S), где правила P имеют вид: S S+TS–TT
ДО СИБГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User 09809845 : 4 ноября 2022
800 руб.
Теория языков программирования и методы трансляции. Билет №23
Билет № 23 1. Построение ДКА, эквивалентного заданному НКА. Классы эквивалентности, минимизация ДКА. Проиллюстрировать на примере (пример должен быть свой). 2. Схема синтаксически управляемого перевода с одного языка на другой – необходимые определения, СУ-перевод. Проиллюстрировать на примере (пример должен быть свой). 3. Построить и изобразить графически детерминированный конечный автомат для распознавания множества цепочек из алфавита {a,b,c}* четной длины, начинающихся с символа ‘с’ и закан
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

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

Лабораторная работа 3(3.1, 3.2) по дисциплине Электропитание устройств и ситсем телекоммуникаций Вариант 01
Лабораторная работа 3 по дисциплине Электропитание устройств и ситсем телекоммуникаций Вариант 01 Исследование неуправляемых выпрямителей Цель работы: Исследование установившихся процессов в одно- и трехфазных схемах выпрямления. Экспериментальное определение кпд и выходного сопротивления, снятие внешних характеристик выпрямителей при работе на активную нагрузку. Оценка степени влияния параметров элементов схемы и индуктивности рассеяния трансформатора на качественные показатели трехфазн
СибГУТИ Электропитание устройств и сетей телекоммуникаций Работа Лабораторная
User pta1987 : 31 января 2014
120 руб.
Аналіз оборотних коштів на підприємстві
Зміст Вступ Визначення джерел оборотних коштів на підприємстві. Аналіз оборотних коштів. Аналіз обертання активів підприємства. Аналіз грошових коштів підприємства. Шляхи підвищення ефективності використання оборотного капіталу. Висновки. Список використаної літератури. Вступ Сьогодні, коли економіка України переходить на ринкові методи функціонування, кожне підприємство саме відповідає за себе. Знов створені і вже діючі підприємства самі вирішують яку продукцію випускати, за якими цін
Финансы Работа
User Qiwir : 26 октября 2013
10 руб.
Системы поддержки принятия решений. Экзамен. Билет №6
Системы поддержки принятия решений. Экзамен. Билет 6 1. Любой удобный для изучения упрощенный образ объектов реальной действительности - это ...
Менеджмент СибГУТИ Работа Экзаменационная
User jaggy : 12 февраля 2016
300 руб.
Неиндоевропейские языки
Количество известных науке языков (считая и хорошо изученные, и оставившие в памятниках человеческой истории лишь небольшое количество слов или только свои имена, так называемые лингвонимы) достигает примерно 10 тысяч. Между отдельными языками могут существовать более близкие или весьма отдалённые родственные связи, проявляющиеся в наличии многочисленных совпадений прежде всего в инвентаре материальных единиц (морфем и слов) и свидетельствующие о том, что родственные языки восходят к одному ист
Рефераты Программирование
User GnobYTEL : 24 июля 2013
up Наверх