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

Цена:
300 руб.

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

material.view.file_icon 7ADBA874-D0B8-42D1-95D7-A255C463C482.zip [ 298 KB ]
material.view.file_icon Теория языков программирования и методы трансляции курсовая
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 [ 462 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 [ 7 KB ]
material.view.file_icon Unit1.pas [ 7 KB ]
material.view.file_icon отчет.doc [ 133 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

ПОСТАНОВКА ЗАДАЧИ

Вариант 1

Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.

Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.

Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.

Подробно:

Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае, она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.

Программа должна:

1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.

ДКА может быть полностью или неполностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню.

После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2.

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

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

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

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

Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.
Курсовая работа по предмету "Теория языков программирования и методы трансляции". 3-й вариант
Задание Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, выбранный символ алфавита, его кратность (натуральное число), 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности вхождений некоторого символа во все цепочки яз
СибГУТИ Программирование Работа Курсовая
User terraST : 22 апреля 2014
20 руб.
Теория языков программирования и методы трансляции. Курсовая работа. Вариант 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 руб.
Теория языков программирования и методы трансляции. Билет №9
Билет No 9 Факультет ИВТ (ДО) Курс 4 Семестр 7 Дисциплина Теория языков программирования и методы трансляции 1) Регулярные множества и регулярные выражения (РВ). Определение, свойства РВ. Проиллюстрировать на примерах (примеры должны быть свои). 2) Алгоритм восходящего анализа языков без возвратов, основанный на грамматиках операторного предшествования. Проиллюстрировать на примере (пример должен быть свой). 3) Построить и изобразить графически детерминированный конечный автомат, распозн
СибГУТИ Билеты экзаменационные Теория языков программирования и методы трансляции
User IT-STUDHELP : 30 декабря 2021
500 руб.
promo

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

Контрольная работа по инженерной графике. РАПТ Вариант 2.
Контрольная работа сделана в 16 компасе, дополнительно сохранена в пдф. Задания Лист 1 - Титульный лист для контрольной работы Лист 2 - Плоский контур детали Лист 3 - Проецирование геометрических тел Лист 4 - Комплексный чертеж с разрезами и аксонометрией Лист 5 – Чертеж резьбового соединения Лист 6 – Выполнение схемы электрической принципиальной Сделано по этой методичке: ИНЖЕНЕРНАЯ ГРАФИКА Методические указания и контрольные задания для студентов-заочников по специальности
РУБЦОВСКИЙ АГРАРНО-ПРОМЫШЛЕННЫЙ ТЕХНИКУМ Инженерная графика Работа Контрольная
User Laguz : 21 марта 2024
600 руб.
Контрольная работа по инженерной графике. РАПТ Вариант 2.
Пакеты прикладных программ для экономистов. Лабораторная работа №1 (Вариант №8)
Задание к лабораторной работе: 1. Изучите материалы лекции 4 и решите приведенные примеры. 2. Выполните контрольное задание по отбору данных с помощью расширенного фильтра (на новом листе или в отдельной книге MS Excel). Контрольное задание Создайте список из 20 записей, содержащий сведения о междугородних переговорах, например: Таблица На основании описанных примеров условий отбора выполните несколько вариантов отбора записей для произвольных критериев, в том числе по вычисляемым условиям.
ДО СИБГУТИ Пакеты прикладных программ для экономистов Работа Лабораторная
User Андрей187 : 12 марта 2018
50 руб.
Здоровье населения
Введение 1. Медико-демографические показатели здоровья населения 2. Заболеваемость населения 3. Здоровье матери и ребенка 4. Состояние охраны здоровья населения 5. Пути улучшения состояния здоровья населения Заключение Список использованной литературы Приложение 1 Введение Охрана здоровья населения составляет одну из основ конституционного строя России. Право каждого на охрану здоровья и медицинскую помощь закреплено в Конституции Российской Федерации (статья 41). Мероприятия по охране здоровья
Рефераты Безопасность жизнедеятельности (БЖД)
User Aronitue9 : 29 января 2013
5 руб.
Курсовая работа по дисциплине: «Электроника». Разработка интегрального аналогового устройства. Вариант №27
ТЕХНИЧЕСКОЕ ЗАДАНИЕ Разработать принципиальную схему усилителя на основе полевых и биполярных транзисторов и реализовать устройство в виде гибридной интегральной микросхемы (ГИС). Вариант № 27 Напряжение питания, В -9 Кu 8 Rвх, МОм 5,1 Rн, кОм 1 Uном, В 1 Fн, Гц 50 Fв, кГц 10 Мн, дБ 2 Мв, дБ 1 Тип входа несимметричный Тип выхода несимметричный
ДО СИБГУТИ Электроника Работа Курсовая
User freelancer : 22 апреля 2016
200 руб.
Курсовая работа по дисциплине: «Электроника». Разработка интегрального аналогового устройства. Вариант №27 promo
up Наверх