Лабораторная работа № 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

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

Теплотехника СФУ 2017 Задача 1 Вариант 94
Смесь, состоящая из М1 киломолей углекислого газа и М2 киломолей окиси углерода с начальными параметрами р1 = 5 МПа и Т1 = 2000 К, расширяется до конечного объема V2 = εV1. Расширение осуществляется по изотерме, по адиабате, по политропе с показателем n. Определить газовую постоянную смеси, её массу и начальный объем, конечные параметры смеси, работу расширения, теплоту процесса, изменение внутренней энергии, энтальпии и энтропии. Дать сводную таблицу результатов и анализ ее. Показать процессы в
Задачи
User Z24 : 30 декабря 2026
280 руб.
Теплотехника СФУ 2017 Задача 1 Вариант 94
Лабораторная работа №3 по дисциплине: «Сетевые базы данных». вариант №1
Тема 1: Создание таблиц. Последовательности Тема 2: Вставка, изменение и удаление данных из таблиц Тема 3: Транзакции
Сетевые базы данных СибГУТИ Работа Лабораторная
User Araxic : 2 февраля 2017
100 руб.
Лабораторная работа № 1 ”Изучение технологии EPON и GPON”, Лабораторная работа № 2 ”Изучение технологии GFP” По дисциплине: “Оптические мультисервисные сети”, Вариант № 01 (без замечаний, 2017)
Лабораторная работа No 1 Изучение технологии EPON и GPON 1. Цель работы: ознакомиться с технологиями пассивных оптических сетей. 2. Задание: Изучить основные теоретические сведения по технологиям PON, ознакомиться с разновидностями данной технологии, рассмотреть их сравнительный анализ, параметры и реализацию; Решить предложенные задачи согласно варианту; Пройти итоговый тест. Лабораторная работа No 2 Изучение технологии GFP Цель работы: Изучение характеристик технологии GFP, структуры ка
Оптические мультисервисные сети Работа Лабораторная
User Александр495 : 22 сентября 2017
200 руб.
Гидравлика ИжГТУ 2007 Задача 3.2 Вариант 22
Найти расход Q воды (ν=10-6 м²/c), подаваемый насосом с напором Нн из нижнего бака в верхний по трубопроводу длиной L, диаметром d, имеющему n резких поворотов. Задачу решить методом последовательных приближений. Вид трубы взять из табл.3.1. Найденный расход выразить в м³/c и д/c.
Задачи Гидравлика
User Z24 : 17 октября 2025
220 руб.
Гидравлика ИжГТУ 2007 Задача 3.2 Вариант 22
up Наверх