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

Цена:
250 руб.

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

material.view.file_icon 36EA7FF3-9DCF-4DD6-9ECB-E9FCE68038AA.zip [675 KB]
material.view.file_icon Курсовая работа
material.view.file_icon 2015-09-27 16-38-41 Скриншот экрана №1.png [931×518, 31 KB] material.view.thumbnail_available
material.view.file_icon 2015-09-27 16-41-26 Скриншот экрана №3.png [818×488, 82 KB] material.view.thumbnail_available
material.view.file_icon 2015-09-27 16-45-31 Скриншот экрана №2.png [923×508, 85 KB] material.view.thumbnail_available
material.view.file_icon Project1.dpr [188 bytes]
material.view.file_icon Project1.exe [472 KB]
material.view.file_icon Project1.res [876 bytes]
material.view.file_icon ProjectGroup1.bpg [754 bytes]
material.view.file_icon Unit1.dcu [11 KB]
material.view.file_icon Unit1.ddp [51 bytes]
material.view.file_icon Unit1.dfm [6 KB]
material.view.file_icon Unit1.pas [5 KB]
material.view.file_icon Unit1.~ddp [51 bytes]
material.view.file_icon Unit1.~dfm [6 KB]
material.view.file_icon Unit1.~pas [5 KB]
material.view.file_icon Отчет по Курсовой работе (Доработанный).doc [13 стр., 295 KB]
material.view.file_icon РезультатРаботыПрограммы.txt [478 bytes]

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

material.view.file_icon 2015-09-27 16-38-41 Скриншот экрана №1.png
2015-09-27 16-38-41 Скриншот экрана №1.png
material.view.file_icon 2015-09-27 16-41-26 Скриншот экрана №3.png
2015-09-27 16-41-26 Скриншот экрана №3.png
material.view.file_icon 2015-09-27 16-45-31 Скриншот экрана №2.png
2015-09-27 16-45-31 Скриншот экрана №2.png

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

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

Описание

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

Вариант №1 

Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна:
1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
ДКА может быть полностью или не полностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: «Теория языков программирования и методы трансляции»
Вид работы: Курсовая работа
Оценка: Отлично
Дата оценки: 12.12.2015
Рецензия:Уважаемый С*
Бах Ольга Анатольевна

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

Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. вариант 1
Язык - C# Перед отправкой редактируйте/переделывайте работу и меняйте фио! Задание Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности
СибГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User IT-STUDHELP : 15 мая 2022
900 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. вариант 1 promo
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
Постановка задачи Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Входные данные • Алфавит языка; • Обязательная начальная подцепочка; • Цепочка для распознавания. Выходные данные • Построенный ДКА (все 5 элементов); • Результат проверки цепочки. Алгоритм решения задачи Сперва по описанию языка строится недетерминированный конечный автомат, а затем он приводится к детерминированному виду. Рассмотрим пример построения
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User nmaksim91 : 17 июня 2019
650 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать") Задание Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязат
СибГУТИ Программирование Работа Курсовая
User popye : 10 декабря 2015
150 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
Курсовая работа по дисциплине Теория языков программирования и методы трансляции. Вариант №1
Вариант 1 Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться симво
СибГУТИ Программирование Работа Курсовая
User Nicola90 : 31 мая 2014
1200 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания. Выход: построенный ДКА (все 5 элементов), результат проверки цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Курсовая
User Некто : 16 сентября 2018
200 руб.
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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. ЗАГАЛЬНІ ПОЛОЖЕННЯ 1.1. Працівник зобов'язаний: знати і виконувати вимоги нормативних актів про охорону праці; особисто вживати посильних заходів щодо усунення небезпечної виробничої ситуації; виконувати вимоги інструкції підприємства. Працівник має право відмовитися від дорученої роботи, якщо створилася виробнича ситуація, небезпечна для його життя чи здоров'я, або для людей, які його оточують, і навколишнього середовища. Різальник
Охрана труда, пожар. безоп. и гражд. оборона Работа
User Elfa254 : 30 июня 2013
2 руб.
Лабораторная работа №1-3 по дисциплине: Вычислительная математика. Вариант №23
Лабораторная работа No1. Линейная интерполяция. Задание Рассчитать h– шаг таблицы функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после точки. Написать программу, которая выводит таблицу значений функции с рассчитанным шагом hна интервале [c, c+15h] (таблица должна содержать 2 столбца: значения аргумента и соответствующее ему округленное до 0.0001 значени
СибГУТИ Работа Лабораторная Вычислительная математика
User IT-STUDHELP : 24 ноября 2021
500 руб.
promo
Обеспечение информационной безопасности в телекоммуникациях. Экзамен. БИЛЕТ 3
Билет № 3 1. Дайте определения следующим параметрам, определяющим информационную безопасность телекоммуникационной системы: безопасность связи; целостность данных; доступность; секретность. 2. Поясните, почему применение метода информационного резервирования и резервирования элементов инфраструктуры телекоммуникационной системы позволяет обеспечить комплексную защиту пользовательской информации с QoS. 3. Поясните достоинства и недостатки «Логико-лавинно-статистического» метода формирования плана
ДО СИБГУТИ Билеты экзаменационные Обеспечение информационной безопасности в телекоммуникациях
User aleshin : 28 декабря 2022
166 руб.
Теория вероятностей, математическая статистика и случайные процессы. Контрольная работа. 4 (14) вариант
Текст 1. Вероятность соединения при телефонном вызове равна p. Какова вероятность, что соединение произойдёт только при k - ом вызове? p= 0,7, k = 5 Текст 3. В одной урне K белых шаров и L чёрных шаров, а в другой – M белых и N чёрных. Из первой урны случайным образом вынимают P шаров и опускают во вторую урну. После этого из второй урны также случайно вынимают R шаров. Найти вероятность того, что все шары, вынутые из второй урны, белые. K=5, L=2, M=4, N=4, P=3, R=4 Текст 4. В типографии име
Математика СибГУТИ Работа Контрольная
User РешуВашуРаботу : 29 января 2012
350 руб.
up Наверх