Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
!СКИДКА! На все свои работы могу предложить скидку до 50%. Для получения скидки напишите мне письмо(выше ссылка "написать")
Задание
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна:
1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
ДКА может быть полностью или неполностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2.
Задание
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться символов, не содержащихся в алфавите. В крайнем случае она может быть и пустой. Кратность длины цепочек задаётся любым натуральным числом. Кратность, равная единице, равносильна отсутствию ограничений на длину цепочек.
Программа должна:
1. по предложенному описанию регулярного языка строить ДКА, распознающий этот язык, в том виде, как он рассматривался в теории, раздел 2.2.2;
2. с помощью построенного ДКА проверять вводимые пользователем цепочки на их принадлежность этому языку.
ДКА может быть полностью или неполностью определённым – по желанию разработчика. Функция переходов ДКА может изображаться в виде таблицы и графа, вариант вида отображения должен выбираться в меню.
После построения ДКА пользователь может вводить произвольные цепочки для проверки их на принадлежность исходному языку. Разбор цепочек автоматом следует поэтапно отображать на экране в виде последовательной смены конфигураций в соответствии с лабораторной работой №2.
Дополнительная информация
2015 год, оценка отлично, Visual C#
Похожие материалы
Курсовая работа по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная конечная подцепочка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной конечной цепочкой всех цепочек языка. В конечной цепочке не должно находиться символов, не содержащихся в алфавите. В край
200 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. вариант 1
IT-STUDHELP
: 15 мая 2022
Язык - C#
Перед отправкой редактируйте/переделывайте работу и меняйте фио!
Задание
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности
900 руб.
Курсовая работа по дисциплине: Теория языков программирования и методы трансляции. Вариант №1
nmaksim91
: 17 июня 2019
Постановка задачи
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Входные данные
• Алфавит языка;
• Обязательная начальная подцепочка;
• Цепочка для распознавания.
Выходные данные
• Построенный ДКА (все 5 элементов);
• Результат проверки цепочки.
Алгоритм решения задачи
Сперва по описанию языка строится недетерминированный конечный автомат, а затем он приводится к детерминированному виду.
Рассмотрим пример построения
650 руб.
Курсовая работа По дисциплине: «Теория языков программирования и методы трансляции». Вариант №1.
freelancer
: 27 августа 2016
1. ПОСТАНОВКА ЗАДАЧИ
Вариант №1
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не
250 руб.
Курсовая работа по дисциплине Теория языков программирования и методы трансляции. Вариант №1
Nicola90
: 31 мая 2014
Вариант 1
Написать программу для автоматического построения детерминированного конечного автомата (ДКА) по словесному описанию языка.
Вход программы: алфавит языка, обязательная начальная подцепочка, кратность длины всех цепочек языка, цепочки для распознавания.
Выход: построенный ДКА (все 5 элементов), результат проверки цепочек.
Подробно:
Язык задан своим алфавитом, обязательной начальной цепочкой и указанием кратности длины всех цепочек языка. В начальной цепочке не должно находиться симво
1200 руб.
Теория языков программирования и методы трансляции
Илья272
: 5 ноября 2023
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов.
Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
1300 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 11 апреля 2012
Билет No1
1) Классификация грамматик и языков по Хомскому. Проиллюстрировать на примерах (примеры должны быть свои).
2) Нисходящий распознаватель языков с возвратами. Алгоритм распознавателя с подбором альтернатив. Проиллюстрировать на примере (пример должен быть свой).
3) Построить детерминированный автомат с магазинной памятью P (с опустошением стека), допускающий язык L(P) = {a n b n c 2k k > 0, n 0}. Построить КС-грамматику для задания этого же языка.
50 руб.
Теория языков программирования и методы трансляции
piligrim-24
: 3 марта 2012
Лабораторная работа № 3
По дисциплине «Теория языков программирования и методы трансляции»
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
50 руб.
Другие работы
Сети связи. Экзамен. Билет №6
odja
: 13 апреля 2013
05 вар 6 сем
Билет № 6
1. Система нумерации на телефонной сети общего пользования России. Номерная емкость сети. Привести пример.
Россия входит в 7-ю сводную зону всемерной нумерации.
Территория России при формировании телефонной сети была поделена на зоны нумерации. Основной принцип организации зоны нумерации – постоянная значность абонентского номера внутри зоны ( семь знаков ).
Абонентский номер на национальной телефонной сети России имеет десять знаков и состоит из кода зоновой сети ( АВС )
150 руб.
Термодинамика и теплопередача. Техническая термодинамика ОмГУПС 2013 Задача 6
Z24
: 17 ноября 2025
Какое количество теплоты надо отвести при охлаждении от начальной температуры t1 до t2 = 200ºC от 1 кг смеси идеальных газов при постоянном давлении. Массовый состав приведен в задаче 5. Массовые теплоемкости газов считать зависящими от температуры.
150 руб.
Вычислительная техника и информационные технологии лаб.работа 4 вариант 21
beke
: 24 августа 2018
Лабораторная работа № 4
Исследование двоичных счетчиков
1. Цель работы
Экспериментальное исследование работы различных типов двоичных счетчиков.
2. Описание схемы
В лабораторную установку включены схемы трех типов счетчиков: простейший четырехразрядный двоичный счетчик, счетчик с предварительной установкой начального состояния, счетчик-делитель. На схеме также показаны лампочки для визуального определения состояния счетчиков и подсказка.
3. Задание к лабораторной работе
Эксперимента
200 руб.
Вал. Вариант №3. сечения
coolns
: 9 февраля 2019
Упражнение 46
Вариант 3 Вал сечения
Начертить главный вид вала, взяв направление взгляда по стрелке А Выполнить три сечения. Сечение плоскостью А расположить на продолжении следа секущей плоскости, сечение плоскостью Б - на свободном месте чертежа, сечение плоскостью В - в проекционной связи.
Выполнено в компасе 3D V13.
Чертеж выполнен на формате А3 + 3Д модель
Помогу с другими вариантами.Пишите в Л/С.
60 руб.