Теория языков программирования и методы трансляции. Лабораторная работа №2
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
Описание
Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Дополнительная информация
Работа выполнена в среде Visual C++. Язык программирования Си.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 09.10.2013
Рецензия:
Бах Ольга Анатольевна
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория языков программирования и методы трансляции
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 09.10.2013
Рецензия:
Бах Ольга Анатольевна
Похожие материалы
Теория языков программирования и методы трансляции. Лабораторная работа №2.
nik200511
: 17 февраля 2016
Моделирование работы ДКА
1. ПОСТАНОВКА ЗАДАЧИ
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки авт
25 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2
bvv1975
: 26 января 2016
Теория языков программирования и методы трансляции_Лабораторная работа 2
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют
20 руб.
Теория языков программирования и методы трансляции. Лабораторная работа №2
new2011
: 19 февраля 2014
Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки а
100 руб.
Лабораторная работа №2 по дисциплине «Теория языков программирования и методы трансляции»
Сергей38
: 26 января 2023
Лабораторная работа № 2 Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки ав
200 руб.
Лабораторная работа №2 по дисциплине Теория языков программирования и методы трансляции
Некто
: 16 сентября 2018
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конеч
100 руб.
Лабораторная работа №2. Теория языков программирования и методы трансляции. Все варианты.
SibGUTI2
: 8 сентября 2016
Лабораторная работа № 2
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки
25 руб.
Лабораторная работа № 2 по дисциплине «Теория языков программирования и методы трансляции»
1231233
: 23 января 2012
Моделирование работы ДКА
Содержание
1. Постановка задачи 2
2. Описание входных данных программы и её результатов 3
3.Описание основных переменных, основных блоков и подпрограмм 4
4. Алгоритм решения задачи 5
5. Текст программы 6
6. Результаты работы 17
7. Ответы на контрольные вопросы 19
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, прина
23 руб.
Лабораторная работа №2 по дисциплине "Теория языков программирования и методы трансляции"
uksne
: 22 августа 2011
Моделирование работы ДКА
Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, “в цепочке присутствуют посторонние символы”, “после прочтения цепочки автомат не пришёл в конечн
250 руб.
Другие работы
Теплотехника Задача 6.51
Z24
: 15 февраля 2026
До какой температуры нужно охладить 0,8 м³ воздуха с начальным давлением 2 бар и температурой 25 ºC , чтобы давление при постоянном объеме понизилось до 1 бар? Какое количество тепла нужно для этого отвести? Теплоемкость воздуха принять постоянной.
150 руб.
Налоговое право. Синергия. Тест
ProF3206
: 16 января 2023
Налоговое право. Синергия. Тест. 50 вопросов. 2023 год. Перед покупкой убедитесь что вопросы вам подходят.
1. Информация, защищаемая в режиме налоговой тайны, является ...
2. К актам органов общей компетенции в сфере налогообложения в Российской Федерации относятся ...
3. К источникам налогового права относятся международные акты, такие как ...
4. Методом налогового права является ... метод
5. Акты законодательства о налогах и сборах так же, как и любые другие нормативные правовые акты действуют
200 руб.
Химия радиоматериалов. Зачёт
Gila
: 2 января 2018
Как ведет себя диамагнетик в неоднородном магнитном поле? Почему?
Внешним проявлением диамагнетизма является выталкивание диамагнетиков из неоднородного магнитного поля.
Диамагнетизм объясняется поведением электронных орбит во внешнем магнитном поле.
и т.д.
180 руб.
Царская усадьба «Измайлово»
Lokard
: 26 августа 2013
Серебряный (Измайловский) остров, метро «Партизанская»
Издревле эта территория была частью сплошных зелёных массивов, окружавших древнюю Москву и служила для царской охоты.
Первые упоминания о ней относятся ко временам Ивана Грозного, который в 1573 году пожаловал Измайлово младшему брату царицы Анастасии — Никите Захарьину-Юрьеву. От него оно перешло к сыну Ивану Никитичу Романову.
С 1640 года им владел боярин Никита Иванович Романов.
В 1652 году село отошло в дворцовое ведомство царя Алексе
20 руб.