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

Цена:
1800 руб.

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

material.view.file_icon 38E4CDAE-1D4B-42C8-80A3-397E3E6D5C67.rar [ 2 MB ]
material.view.file_icon .vs
material.view.file_icon Labs
material.view.file_icon DesignTimeBuild
material.view.file_icon .dtbcache.v2 [ 131 KB ]
material.view.file_icon FileContentIndex
material.view.file_icon 44a266c3-7843-4b1e-954f-0b4faf90ea04.vsidx [ 38 KB ]
material.view.file_icon 7ea21653-7280-41cb-a362-d728aa3346a0.vsidx [ 33 KB ]
material.view.file_icon 915617e4-34a3-4639-b59a-1633e12d8b06.vsidx [ 29 KB ]
material.view.file_icon c780cc32-ff75-4274-9a36-9a70ad885324.vsidx [ 50 KB ]
material.view.file_icon v16
material.view.file_icon .suo [ 20 KB ]
material.view.file_icon v17
material.view.file_icon .futdcache.v2 [ 877 bytes ]
material.view.file_icon .suo [ 58 KB ]
material.view.file_icon ProjectEvaluation
material.view.file_icon labs.metadata.v5.2 [ 196 KB ]
material.view.file_icon labs.projects.v5.2 [ 3 MB ]
material.view.file_icon 1
material.view.file_icon Lab1
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon Lab1.deps.json [ 404 bytes ]
material.view.file_icon Lab1.dll [ 20 KB ]
material.view.file_icon Lab1.exe [ 145 KB ]
material.view.file_icon Lab1.pdb [ 16 KB ]
material.view.file_icon Lab1.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Form1.cs [ 4 KB ]
material.view.file_icon Form1.Designer.cs [ 15 KB ]
material.view.file_icon Form1.resx [ 3 KB ]
material.view.file_icon Grammar.cs [ 7 KB ]
material.view.file_icon Lab1.csproj [ 306 bytes ]
material.view.file_icon Lab1.csproj.user [ 278 bytes ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon Lab1.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon Lab1.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon Lab1.assets.cache [ 147 bytes ]
material.view.file_icon Lab1.csproj.AssemblyReference.cache [ 206 KB ]
material.view.file_icon Lab1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon Lab1.csproj.FileListAbsolute.txt [ 3 KB ]
material.view.file_icon Lab1.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon Lab1.designer.deps.json [ 200 bytes ]
material.view.file_icon Lab1.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon Lab1.dll [ 20 KB ]
material.view.file_icon Lab1.Form1.resources [ 180 bytes ]
material.view.file_icon Lab1.GeneratedMSBuildEditorConfig.editorconfig [ 762 bytes ]
material.view.file_icon Lab1.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon Lab1.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon Lab1.pdb [ 16 KB ]
material.view.file_icon ref
material.view.file_icon Lab1.dll [ 7 KB ]
material.view.file_icon refint
material.view.file_icon Lab1.dll [ 7 KB ]
material.view.file_icon Lab1.csproj.nuget.dgspec.json [ 2 KB ]
material.view.file_icon Lab1.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon Lab1.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 293 bytes ]
material.view.file_icon Program.cs [ 501 bytes ]
material.view.file_icon Lab1.deps.json [ 404 bytes ]
material.view.file_icon Lab1.dll [ 20 KB ]
material.view.file_icon Lab1.exe [ 145 KB ]
material.view.file_icon Lab1.pdb [ 16 KB ]
material.view.file_icon Lab1.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Отчет по лабораторной работе 1.docx [ 185 KB ]
material.view.file_icon 2
material.view.file_icon Lab2
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon Lab2.deps.json [ 404 bytes ]
material.view.file_icon Lab2.dll [ 19 KB ]
material.view.file_icon Lab2.exe [ 145 KB ]
material.view.file_icon Lab2.pdb [ 16 KB ]
material.view.file_icon Lab2.runtimeconfig.json [ 266 bytes ]
material.view.file_icon FMA.cs [ 5 KB ]
material.view.file_icon fma.txt [ 34 bytes ]
material.view.file_icon Form1.cs [ 7 KB ]
material.view.file_icon Form1.Designer.cs [ 14 KB ]
material.view.file_icon Form1.resx [ 3 KB ]
material.view.file_icon Lab2.csproj [ 306 bytes ]
material.view.file_icon Lab2.csproj.user [ 278 bytes ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon Lab2.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon Lab2.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon Lab2.assets.cache [ 147 bytes ]
material.view.file_icon Lab2.csproj.AssemblyReference.cache [ 206 KB ]
material.view.file_icon Lab2.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon Lab2.csproj.FileListAbsolute.txt [ 5 KB ]
material.view.file_icon Lab2.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon Lab2.designer.deps.json [ 200 bytes ]
material.view.file_icon Lab2.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon Lab2.dll [ 19 KB ]
material.view.file_icon Lab2.Form1.resources [ 180 bytes ]
material.view.file_icon Lab2.GeneratedMSBuildEditorConfig.editorconfig [ 762 bytes ]
material.view.file_icon Lab2.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon Lab2.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon Lab2.pdb [ 16 KB ]
material.view.file_icon ref
material.view.file_icon Lab2.dll [ 7 KB ]
material.view.file_icon refint
material.view.file_icon Lab2.dll [ 7 KB ]
material.view.file_icon Lab2.csproj.nuget.dgspec.json [ 2 KB ]
material.view.file_icon Lab2.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon Lab2.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 293 bytes ]
material.view.file_icon Program.cs [ 501 bytes ]
material.view.file_icon Lab2.deps.json [ 404 bytes ]
material.view.file_icon Lab2.dll [ 19 KB ]
material.view.file_icon Lab2.exe [ 145 KB ]
material.view.file_icon Lab2.pdb [ 16 KB ]
material.view.file_icon Lab2.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Отчет по лабораторной работе 2.docx [ 269 KB ]
material.view.file_icon 3
material.view.file_icon Lab3
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon Lab3.deps.json [ 404 bytes ]
material.view.file_icon Lab3.dll [ 22 KB ]
material.view.file_icon Lab3.exe [ 145 KB ]
material.view.file_icon Lab3.pdb [ 16 KB ]
material.view.file_icon Lab3.runtimeconfig.json [ 266 bytes ]
material.view.file_icon fma2.txt [ 110 bytes ]
material.view.file_icon Form1.cs [ 8 KB ]
material.view.file_icon Form1.Designer.cs [ 17 KB ]
material.view.file_icon Form1.resx [ 3 KB ]
material.view.file_icon Lab3.csproj [ 306 bytes ]
material.view.file_icon Lab3.csproj.user [ 278 bytes ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon Lab3.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon Lab3.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon Lab3.assets.cache [ 147 bytes ]
material.view.file_icon Lab3.csproj.AssemblyReference.cache [ 103 KB ]
material.view.file_icon Lab3.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon Lab3.csproj.FileListAbsolute.txt [ 2 KB ]
material.view.file_icon Lab3.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon Lab3.designer.deps.json [ 200 bytes ]
material.view.file_icon Lab3.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon Lab3.dll [ 22 KB ]
material.view.file_icon Lab3.Form1.resources [ 180 bytes ]
material.view.file_icon Lab3.GeneratedMSBuildEditorConfig.editorconfig [ 762 bytes ]
material.view.file_icon Lab3.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon Lab3.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon Lab3.pdb [ 16 KB ]
material.view.file_icon ref
material.view.file_icon Lab3.dll [ 7 KB ]
material.view.file_icon refint
material.view.file_icon Lab3.dll [ 7 KB ]
material.view.file_icon Lab3.csproj.nuget.dgspec.json [ 2 KB ]
material.view.file_icon Lab3.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon Lab3.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 293 bytes ]
material.view.file_icon Program.cs [ 501 bytes ]
material.view.file_icon Pushdown.cs [ 9 KB ]
material.view.file_icon Lab3.deps.json [ 404 bytes ]
material.view.file_icon Lab3.dll [ 22 KB ]
material.view.file_icon Lab3.exe [ 145 KB ]
material.view.file_icon Lab3.pdb [ 16 KB ]
material.view.file_icon Lab3.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Отчет по лабораторной работе 3.docx [ 239 KB ]
material.view.file_icon Course
material.view.file_icon Course
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon Course.deps.json [ 410 bytes ]
material.view.file_icon Course.dll [ 22 KB ]
material.view.file_icon Course.exe [ 145 KB ]
material.view.file_icon Course.pdb [ 16 KB ]
material.view.file_icon Course.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Файлы
material.view.file_icon данные.txt [ 25 bytes ]
material.view.file_icon результат1.txt [ 148 bytes ]
material.view.file_icon результат2.txt [ 185 bytes ]
material.view.file_icon результат3.txt [ 1 KB ]
material.view.file_icon Course.csproj [ 306 bytes ]
material.view.file_icon Course.csproj.user [ 278 bytes ]
material.view.file_icon Form1.cs [ 8 KB ]
material.view.file_icon Form1.Designer.cs [ 20 KB ]
material.view.file_icon Form1.resx [ 3 KB ]
material.view.file_icon obj
material.view.file_icon Course.csproj.nuget.dgspec.json [ 2 KB ]
material.view.file_icon Course.csproj.nuget.g.props [ 1 KB ]
material.view.file_icon Course.csproj.nuget.g.targets [ 150 bytes ]
material.view.file_icon Debug
material.view.file_icon net6.0-windows
material.view.file_icon .NETCoreApp,Version=v6.0.AssemblyAttributes.cs [ 198 bytes ]
material.view.file_icon apphost.exe [ 145 KB ]
material.view.file_icon Course.AssemblyInfo.cs [ 1 KB ]
material.view.file_icon Course.AssemblyInfoInputs.cache [ 42 bytes ]
material.view.file_icon Course.assets.cache [ 147 bytes ]
material.view.file_icon Course.csproj.AssemblyReference.cache [ 103 KB ]
material.view.file_icon Course.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon Course.csproj.FileListAbsolute.txt [ 2 KB ]
material.view.file_icon Course.csproj.GenerateResource.cache [ 54 bytes ]
material.view.file_icon Course.designer.deps.json [ 200 bytes ]
material.view.file_icon Course.designer.runtimeconfig.json [ 504 bytes ]
material.view.file_icon Course.dll [ 22 KB ]
material.view.file_icon Course.Form1.resources [ 180 bytes ]
material.view.file_icon Course.GeneratedMSBuildEditorConfig.editorconfig [ 766 bytes ]
material.view.file_icon Course.genruntimeconfig.cache [ 42 bytes ]
material.view.file_icon Course.GlobalUsings.g.cs [ 377 bytes ]
material.view.file_icon Course.pdb [ 16 KB ]
material.view.file_icon ref
material.view.file_icon Course.dll [ 7 KB ]
material.view.file_icon refint
material.view.file_icon Course.dll [ 7 KB ]
material.view.file_icon project.assets.json [ 2 KB ]
material.view.file_icon project.nuget.cache [ 297 bytes ]
material.view.file_icon Program.cs [ 503 bytes ]
material.view.file_icon RegExpCreator.cs [ 8 KB ]
material.view.file_icon Course.deps.json [ 410 bytes ]
material.view.file_icon Course.dll [ 22 KB ]
material.view.file_icon Course.exe [ 145 KB ]
material.view.file_icon Course.pdb [ 16 KB ]
material.view.file_icon Course.runtimeconfig.json [ 266 bytes ]
material.view.file_icon Отчет по курсовой работе.docx [ 132 KB ]
material.view.file_icon Файлы
material.view.file_icon данные.txt [ 25 bytes ]
material.view.file_icon результат1.txt [ 148 bytes ]
material.view.file_icon результат2.txt [ 185 bytes ]
material.view.file_icon результат3.txt [ 1 KB ]
material.view.file_icon Labs.sln [ 2 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Курсовая работа
Вариант No09

Постановка задачи

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

=============================================
=============================================

Лабораторная работа 1
Генерация цепочек языка

Постановка задачи:

Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы.
Предусмотреть возможность выбора пользователю – использовать заданную в программе грамматику или вводить свою с клавиатуры.
На вход программы подаётся КС-грамматика (терминальный и нетерминальный алфавиты, целевой символ, правила вывода), задаётся диапазон длин цепочек, указывается тип вывода (левосторонний или правосторонний).
Рекомендуется для ввода исходных данных использовать соответствующую форму. При вводе правил грамматики не рекомендуется предоставлять пользователю излишнюю свободу действий, например, удобнее запретить ввод в левой части правил более чем одного нетерминального символа, чем проверять введённые правила на соответствие контекстно-свободному типу.
На выходе должен быть список построенных цепочек. Все цепочки в списке должны быть различны. При получении одинаковых цепочек (разными способами) их следует сохранять в списке выводимых цепочек только в случае выполнения дополнительного задания.
Проверить программу на примерах из лекционного курса и на заданиях из контрольных вопросов к теоретической части.

Описание входных данных программы и её результатов:
• Терминальный алфавит (задается строкой без пробелов, строка разбивается на множество символов)
• Нетерминальный алфавит (задается строкой без пробелов, строка разбивается на множество символов)
• Стартовый нетерминал (выбирается из выпадающего списка после загрузки нетерминального алфавита)
• Список правил (например, правило A AAA | 0 вводится как А ААА 0, то есть строка правила разбивается по пробелу, первая подстрока считается левой частью правила, все остальные подстроки принадлежат правой части)
• Выбор вывода: левосторонний или правосторонний (определяется флажком)
• Минимальная длина слова (определяется счётчиком, не может быть больше максимальной длины)
• Максимальная длина слова (определяется счётчиком, не может быть меньше минимальной длины)

------------------------------------------------------------------------------

Ответы на контрольные вопросы:

1. Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?
2. Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?
3. Какой язык порождается грамматикой G({0},{S,A},{SAAA, AAAA |0}, S)? Правильно ли Ваша программа работает на этом примере?
4. Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.

=============================================

Лабораторная работа 2
Моделирование работы ДКА

Постановка задачи

Пусть регулярный язык задаётся конечным автоматом – ДКА (теоретический материал разделов 1.5, 2.2). Написать программу, которая будет проверять по заданному автомату вводимую цепочку и делать вывод о том, принадлежит ли она рассматриваемому регулярному языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку – например, «в цепочке присутствуют посторонние символы», «после прочтения цепочки автомат не пришёл в конечное состояние» и т.п. Исходный автомат вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры.
На вход программы подаётся ДКА (множество состояний, алфавит языка, начальное состояние, множество заключительных состояний, функция переходов в виде таблицы) и проверяемая цепочка символов (может вводиться многократно, т.е. возможно проверить любое количество цепочек). При этом в проверяемую цепочку могут входить и символы, не принадлежащие алфавиту языка; цепочка может быть и пустой.
Программа должна предоставлять пользователю возможность изменять начальное и конечные состояния с сохранением введённой функции переходов для заданного автомата.
Выход – отображение на экране процесса проверки цепочки в виде последовательной смены конфигураций и вывод результата – сообщения, принадлежит ли цепочка языку.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
1) Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать автомат из файла (выбор – в соответствующем пункте меню или нажатием кнопки в исходном окне программы). При этом следует накладывать определённые ограничения на формат файла и производить соответствующие проверки во избежание загрузки некорректных данных.
2) Также по желанию пользователя результаты помимо вывода на экран сохранять в файле. Выбор – аналогично загрузке данных.

Описание входных данных программы и её результатов:
• Множество состояний (задается строкой с пробелами, строка разбивается на множество подстрок)
• Алфавит автомата (задается строкой без пробелов, строка разбивается на множество символов)
• Начальное состояние (выбирается из выпадающего списка после загрузки множества состояний)
• Множество финальных состояний (выбираются из списка после загрузки множества состояний)
• Множество переходов (переход из состояния q0 по символу a в состояние q1 задается как q0 a q1)
• Цепочка (строка)
• Окно переходов и результатов

------------------------------------------------------------------------------

Ответы на контрольные вопросы:

1. Как поведёт себя программа, если при вводе таблицы переходов ДКА сделать (случайно или преднамеренно) ошибку – например, ввести несуществующее состояние?
2. Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА?
3. В каком случае ДКА распознаёт пустую цепочку как цепочку языка?

=============================================

Лабораторная работа 3
Перевод с помощью МП-преобразователя

Постановка задачи

Пусть дан преобразователь с магазинной памятью; написать программу, которая будет выполнять перевод цепочек с одного языка на другой с помощью заданного преобразователя (теоретический материал раздела 4.2). При невозможности выполнить перевод (цепочка не принадлежит исходному языку) необходимо выводить на экран соответствующее сообщение.
Исходный преобразователь вводить с клавиатуры в соответствии с определённым форматом. Ввод цепочек также производить с клавиатуры, выполняя его до тех пор, пока не возникнет желание закончить работу. Процесс перевода цепочки в виде последовательной смены конфигураций отображать на экране.
На вход программы подаётся ДМП-преобразователь (множество состояний, алфавиты входного и выходного языков, алфавит магазина, начальное состояние, начальное содержимое стека, множество заключительных состояний, функция переходов в виде списка правил) и проверяемая цепочка символов (аналогично лаб. раб. No2).
Рекомендуется за основу взять программу лабораторной работы No2, дополнив исходные данные алфавитом стека, начальным содержимым стека и выходным алфавитом, функцию переходов – в соответствии с определением преобразователя, а конфигурации – содержимым памяти и выходными цепочками.
Выход: отображение на экране процесса перевода цепочки в виде последовательной смены конфигураций преобразователя, результат перевода – полученная цепочка.
Проверить работу программы на примерах из лекций и задачах из контрольных вопросов.
Дополнительно:
Предоставить пользователю возможность не только вводить данные с клавиатуры, но и загружать преобразователь из файла (аналогично лабораторной работе No2).

Описание входных данных программы и её результатов:
• Множество состояний (задается строкой с пробелами, строка разбивается на множество подстрок)
• Алфавит автомата (задается строкой без пробелов, строка разбивается на множество символов)
• Алфавит стека (задается строкой без пробелов, строка разбивается на множество символов)
• Начальное состояние (выбирается из выпадающего списка после загрузки множества состояний)
• Начальный символ (выбирается из выпадающего списка после загрузки множества символов)
• Множество финальных состояний (выбираются из списка после загрузки множества состояний)
• Множество переходов (переход из состояния q0 по символу a и символу стека Z в состояние q1 c записью на стек AA задается как q0 a Z q1 AA)
• Цепочка (строка)
• Окно переходов и результатов

------------------------------------------------------------------------------

Ответы на контрольные вопросы:

1. Как поведёт себя преобразователь, если поданная на его вход цепочка не может быть распознана (не принадлежит к заданному языку)?
2. Как соотносятся алфавиты исходного языка и того, на который выполняется перевод (должны совпадать, различаться...)? Поясните ответ.
3. Как поведёт себя Ваша программа при некорректном вводе? Например, функция переходов задана не в том формате, определена не для того количества параметров, использует алфавит, отличный от заданных...

=============================================

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

Проверил(а): Бах Ольга Анатольевна
Оценка: Зачет
Дата оценки: 07.07.2023г.

Помогу с вашим вариантом, другой работой, дисциплиной или онлайн-тестом.
E-mail: sneroy20@gmail.com
E-mail: ego178@mail.ru

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

Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №3
Лабораторная работа 1 Генерация цепочек языка ЗАДАНИЕ Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 25 декабря 2022
1800 руб.
promo
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №10
Курсовая работа цифры 20 (вар 10) Постановка задачи Тема: «Программа для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка» Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствовать во всех цепочках языка, и указанием кратности длины всех цепочек языка. В конечной ц
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 6 июля 2023
1800 руб.
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №10 promo
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №04
Курсовая работа Вариант No04 Постановка задачи Тема: «Программа для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике» Написать программу для автоматического построения детерминированного конечного автомата (ДКА), эквивалентного заданной регулярной грамматике. Язык задан регулярной грамматикой, причём она может быть не автоматного вида. При написании программы разработчику разрешается выбрать один из двух типов регулярной грам
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 6 июля 2023
1800 руб.
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №04 promo
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №10*
Курсовая работа Вариант No10 Постановка задачи Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 6 июля 2023
1800 руб.
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №10* promo
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №15
Лабораторная работа 1 Генерация цепочек языка ЗАДАНИЕ: Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использоват
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 25 декабря 2022
1800 руб.
promo
Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №09
Лабораторная работа 1 Генерация цепочек языка Постановка задачи: Пусть язык задан контекстно-свободной грамматикой (теоретический материал разделов 1.1–1.4). Написать программу, которая по заданной грамматике будет генерировать ВСЕ цепочки языка в некотором диапазоне длин. Использовать только левосторонний или правосторонний вывод! Диапазон длин генерируемых цепочек должен задаваться пользователем при запуске программы. Предусмотреть возможность выбора пользователю – использовать заданную в пр
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 6 июля 2023
1500 руб.
Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №09 promo
Теория языков программирования и методы трансляции
Лабораторные работы основаны на лекционном материале; каждая выполняется после изучения соответствующего теоретического раздела. До выполнения лабораторной работы нужно внимательно разобраться с примерами, ответить на контрольные вопросы изученного теоретического раздела, а также решить задачи, предлагаемые в составе контрольных вопросов. Каждая работа снабжена методическими указаниями, сопровождающими текст задания. Рекомендуется внимательно читать задание и выполнять работу в строгом соответс
ДО СИБГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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 руб.

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

2019 Материалы электронных средств (МЭС). Контрольная работа. Вариант 9 СибГУТИ ДО
Задача No 3.1.3 Сопротивление вольфрамовой нити электрической лампочки при 20°С составляет 35 Ом. Определить температуру нити лампочки, если известно, что при ее включении в сеть напряжением 220 в установившемся режиме по нити проходит ток 0.6 А. температурный коэффициент удельного сопротивления вольфрама при 20°С можно принять равным 0,005 К-1 Задача No 3.1.5 Медный и алюминиевый провода равной дины имеют одинаковые сопротивления. Определить отношение диаметров этих проводов. Вычислить, во ск
ДО СИБГУТИ Материалы электронных средств Работа Контрольная
User Diawol : 6 сентября 2019
40 руб.
2019 Материалы электронных средств (МЭС). Контрольная работа. Вариант 9 СибГУТИ ДО
Цифровые сети интегрального обслуживания. Лабораторная работа №6. «Протокол ISUP».
Цифровые сети интегрального обслуживания. Лабораторная работа №6. «Протокол ISUP». Отчет по лабораторной работе. 1. Каким уровням ЭМВОС соответствуют уровни подсистемы передачи сообщений МТР? Ответ: канальный, физический, сетевой 2. Какой из уровней МТР выполняет функцию деления передаваемой информации на сигнальные единицы посредством флагов? Ответ: канальный ... и так далее всего 30 вопросов.
СибГУТИ Цифровые сети и системы Работа Лабораторная
User sibgutido : 20 марта 2013
70 руб.
Лабораторная работа №1. Цифровые системы передачи (часть 2-я) 6-й семестр. 2 вариант
1. Сколько байт содержит сверхцикл контейнера С12? 2. Скорость сигналов контейнера С12 больше скорости поступающего цифрового потока. Какой вид согласования используется? 3. Какие байты указывают на изменение начала полезной нагрузки в VC12? 4. Какое значение имеет флаг новых данных NNNN в нормальном состоянии? 5. Сколько байт содержится в сверхцикле TUG2? 6. Сколько бит занимает заголовок POH в VC4? 7. После какого байта располагается нулевая триада? 8. Какой информацией будет заполнен бит V3 п
СибГУТИ Цифровые системы передачи Работа Лабораторная
User elina56 : 4 мая 2018
100 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 6 Вариант 02
Определение скорости истечения водяного пара из сопловых устройств Определить теоретическую скорость истечения водяного пара из суживающегося сопла и из сопла Лаваля. Начальные давление и температура пара: p1 и t1 (табл. 8). Давление среды, в которую происходит истечение пара, p2 (табл. 8). К решению задачи приложить изображения адиабатных процессов истечения пара из сопловых устройств в диаграмме h-s. Дать эскизы профилей суживающегося сопла и сопла Лаваля. Ответить в письменном виде
Задачи Теплотехника
User Z24 : 14 января 2026
250 руб.
Бруй Л.П. Техническая термодинамика ТОГУ Задача 6 Вариант 02
up Наверх