Теория языков программирования и методы трансляции. Лабораторная работа 3.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
На вход программы подаётся ДМПА (множество состояний, алфавит языка, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу.
На вход программы подаётся ДМПА (множество состояний, алфавит языка, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Дополнительная информация
Работа выполнена в среде Visual C++. Язык программирования Си.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 05.10.2013
Рецензия:
Бах Ольга Анатольевна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 05.10.2013
Рецензия:
Бах Ольга Анатольевна
Похожие материалы
Теория языков программирования и методы трансляции. Лабораторная работа №3
bvv1975
: 26 января 2016
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произво
20 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
Сергей38
: 26 января 2023
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Вв
200 руб.
Лабораторная работа №3 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также произв
100 руб.
Лабораторная работа №3. Теория языков программирования и методы трансляции. Все варианты.
SibGUTI2
: 24 сентября 2016
Лабораторная работа № 3 Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. В
30 руб.
Лабораторная работа №3 по дисциплине «Теория языков программирования и методы трансляции»
1231233
: 23 января 2012
Моделирование работы МПА
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 5
5. Текст программы 6
6. Результаты работы 17
7. Ответы на контрольные вопросы 19
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадле
23 руб.
Лабораторная работа №3 по дисциплине "Теория языков программирования и методы трансляции"
uksne
: 22 августа 2011
Моделирование работы МПА
Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выпол
250 руб.
Теория языков программирования и методы трансляции
Илья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 руб.
Другие работы
Делящиеся радиоактивные материалы как объект специального таможенного регулирования
Qiwir
: 28 декабря 2013
Сегодня таможенные органы являются практически одной из главных структур, отвечающей за радиационную безопасность всех без исключения грузов, поступающих в Россию из-за рубежа и вывозимых с ее территории.
Делящиеся и радиоактивные материалы (ДРМ) автоматически входят в категорию товаров повышенного риска, поэтому контроль за их оформлением, перемещением и соблюдением условий транспортировки ведется особо строгий.
Таможенное оформление и таможенный контроль делящихся и радиоактивных материалов
10 руб.
Электротехника, электроника и схемотехника (часть 1)
Teva
: 9 декабря 2018
ВАРИАНТ 5
Задача 3.1
Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс.
1. Перерисуйте схему цепи (см. рис. 3.1) для Вашего варианта (таблица 1).
2. Выпишите числовые данные для Вашего варианта (таблица 2).
3. Рассчитайте все токи и напряжение на С или L в три момента времени t: , , ¥.
4. Рассчитайте кла
70 руб.
РД 34.20.504-94 Типовая инструкция по эксплуатации воздушных линий электропередачи напряжением 35-800 кВ
Qiwir
: 27 июня 2013
Разработано Акционерным обществом "Фирма по наладке, совершенствованию технологии и эксплуатации электростанций и сетей ОРГРЭС"
Исполнители В. В. Алексеев, В. М. Герасимов
Утверждено Департаментом электрических сетей РАО "ЕЭС России" 19 09.94 г.
Настоящая Типовая инструкция является переработкой "Типовой инструкции по эксплуатации воздушных линий электропередачи напряжением 35-800 кВ". Части 1 и 2 (М.: СПО Союзтехэнерго, 1983). При переработке Типовой инструкции были учтены руководящие документ
Тепловой расчет котельного агрегата ДКВР 20-13
Diana19932703
: 28 марта 2016
Содержание
Введение……………………………………………………………………………….
1 Расчеты по топливу………………………………………………………………
1.1 Состав топлива……………………………………………………………...
1.2 Расчет теоретического расхода воздуха и теоретических объемов
продуктов сгорания…………………………………………………………
1.3 Расчет коэффициента избытка воздуха и присосов по газоходам………
1.4 Расчет действительных объемов воздуха и продуктов сгорания………..
1.5 Энтальпия продуктов сгорания по газоходам котельного агрегата……..
2 Тепловой расчет котельного агрега
200 руб.