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

Цена:
1800 руб.

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

material.view.file_icon 16948E07-01C2-4D41-9407-0BD4AC2B9C39.rar [ 2 MB ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon Lab2
material.view.file_icon Debug
material.view.file_icon Lab2.exe [ 35 KB ]
material.view.file_icon Lab2.ilk [ 336 KB ]
material.view.file_icon Lab2.pdb [ 427 KB ]
material.view.file_icon Lab2
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 8 KB ]
material.view.file_icon Lab2.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab2.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab2.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.obj [ 33 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 59 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon Lab2.vcproj [ 4 KB ]
material.view.file_icon Lab2.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon main.cpp [ 7 KB ]
material.view.file_icon main.h [ 577 bytes ]
material.view.file_icon Release
material.view.file_icon BuildLog.htm [ 9 KB ]
material.view.file_icon Lab2.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.obj [ 32 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon Lab2.ncb [ 811 KB ]
material.view.file_icon Lab2.sln [ 878 bytes ]
material.view.file_icon Release
material.view.file_icon Lab2.exe [ 11 KB ]
material.view.file_icon Lab2.pdb [ 219 KB ]
material.view.file_icon main.cpp [ 7 KB ]
material.view.file_icon Лабораторная работа 2.docx [ 51 KB ]
material.view.file_icon Лабораторная работа 2.exe [ 11 KB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon Lab3
material.view.file_icon Debug
material.view.file_icon Lab3.exe [ 45 KB ]
material.view.file_icon Lab3.ilk [ 385 KB ]
material.view.file_icon Lab3.pdb [ 443 KB ]
material.view.file_icon Lab3
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 8 KB ]
material.view.file_icon Lab3.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab3.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab3.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.obj [ 43 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 67 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon Lab3.vcproj [ 4 KB ]
material.view.file_icon Lab3.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon main.cpp [ 10 KB ]
material.view.file_icon main.h [ 740 bytes ]
material.view.file_icon Release
material.view.file_icon BuildLog.htm [ 8 KB ]
material.view.file_icon Lab3.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.obj [ 39 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 52 KB ]
material.view.file_icon Lab3.ncb [ 811 KB ]
material.view.file_icon Lab3.sln [ 878 bytes ]
material.view.file_icon Release
material.view.file_icon Lab3.exe [ 16 KB ]
material.view.file_icon Lab3.pdb [ 219 KB ]
material.view.file_icon main.cpp [ 10 KB ]
material.view.file_icon Лабораторная работа 3.docx [ 71 KB ]
material.view.file_icon Лабораторная работа 3.exe [ 16 KB ]
material.view.file_icon курсовая работа вариант 15
material.view.file_icon .vs
material.view.file_icon KRv05
material.view.file_icon FileContentIndex
material.view.file_icon 4a301a7a-71c7-4dd3-811f-bd61b2b2909c.vsidx [ 463 KB ]
material.view.file_icon v16
material.view.file_icon .suo [ 73 KB ]
material.view.file_icon v17
material.view.file_icon .suo [ 62 KB ]
material.view.file_icon Input.txt [ 241 bytes ]
material.view.file_icon Input2.txt [ 245 bytes ]
material.view.file_icon KRv05
material.view.file_icon AboutBox1.cs [ 3 KB ]
material.view.file_icon AboutBox1.Designer.cs [ 11 KB ]
material.view.file_icon AboutBox1.resx [ 48 KB ]
material.view.file_icon App.config [ 184 bytes ]
material.view.file_icon bin
material.view.file_icon Debug
material.view.file_icon KRv05.exe [ 72 KB ]
material.view.file_icon KRv05.exe.config [ 189 bytes ]
material.view.file_icon KRv05.pdb [ 88 KB ]
material.view.file_icon WindowsFormsApp1.exe [ 10 KB ]
material.view.file_icon WindowsFormsApp1.exe.config [ 189 bytes ]
material.view.file_icon WindowsFormsApp1.pdb [ 34 KB ]
material.view.file_icon Release
material.view.file_icon KRv05.exe [ 70 KB ]
material.view.file_icon KRv05.exe.config [ 184 bytes ]
material.view.file_icon KRv05.pdb [ 90 KB ]
material.view.file_icon Form1.cs [ 13 KB ]
material.view.file_icon Form1.Designer.cs [ 33 KB ]
material.view.file_icon Form1.resx [ 6 KB ]
material.view.file_icon Form2.cs [ 386 bytes ]
material.view.file_icon Form2.Designer.cs [ 2 KB ]
material.view.file_icon Form2.resx [ 9 KB ]
material.view.file_icon KRv05.csproj [ 4 KB ]
material.view.file_icon obj
material.view.file_icon Debug
material.view.file_icon .NETFramework,Version=v4.7.2.AssemblyAttributes.cs [ 214 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 769 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon KRv05.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv05.csproj.AssemblyReference.cache [ 2 KB ]
material.view.file_icon KRv05.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv05.csproj.FileListAbsolute.txt [ 2 KB ]
material.view.file_icon KRv05.csproj.GenerateResource.cache [ 1 KB ]
material.view.file_icon KRv05.exe [ 72 KB ]
material.view.file_icon KRv05.Form1.resources [ 180 bytes ]
material.view.file_icon KRv05.Form2.resources [ 3 KB ]
material.view.file_icon KRv05.pdb [ 88 KB ]
material.view.file_icon KRv05.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 4 KB ]
material.view.file_icon WindowsFormsApp1.csproj.AssemblyReference.cache [ 11 bytes ]
material.view.file_icon WindowsFormsApp1.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon WindowsFormsApp1.csproj.FileListAbsolute.txt [ 1 KB ]
material.view.file_icon WindowsFormsApp1.csproj.GenerateResource.cache [ 1012 bytes ]
material.view.file_icon WindowsFormsApp1.exe [ 10 KB ]
material.view.file_icon WindowsFormsApp1.pdb [ 34 KB ]
material.view.file_icon WindowsFormsApp1.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon Release
material.view.file_icon .NETFramework,Version=v4.7.2.AssemblyAttributes.cs [ 214 bytes ]
material.view.file_icon .NETFramework,Version=v4.8.AssemblyAttributes.cs [ 210 bytes ]
material.view.file_icon DesignTimeResolveAssemblyReferences.cache [ 2 KB ]
material.view.file_icon DesignTimeResolveAssemblyReferencesInput.cache [ 7 KB ]
material.view.file_icon KRv05.AboutBox1.resources [ 28 KB ]
material.view.file_icon KRv05.csproj.AssemblyReference.cache [ 12 KB ]
material.view.file_icon KRv05.csproj.CoreCompileInputs.cache [ 42 bytes ]
material.view.file_icon KRv05.csproj.FileListAbsolute.txt [ 4 KB ]
material.view.file_icon KRv05.csproj.GenerateResource.cache [ 218 bytes ]
material.view.file_icon KRv05.exe [ 70 KB ]
material.view.file_icon KRv05.Form1.resources [ 180 bytes ]
material.view.file_icon KRv05.Form2.resources [ 3 KB ]
material.view.file_icon KRv05.pdb [ 90 KB ]
material.view.file_icon KRv05.Properties.Resources.resources [ 180 bytes ]
material.view.file_icon TempPE
material.view.file_icon Properties.Resources.Designer.cs.dll [ 4 KB ]
material.view.file_icon Program.cs [ 552 bytes ]
material.view.file_icon Properties
material.view.file_icon AssemblyInfo.cs [ 2 KB ]
material.view.file_icon Resources.Designer.cs [ 3 KB ]
material.view.file_icon Resources.resx [ 5 KB ]
material.view.file_icon Settings.Designer.cs [ 1 KB ]
material.view.file_icon Settings.settings [ 249 bytes ]
material.view.file_icon RG.cs [ 11 KB ]
material.view.file_icon KRv05.sln [ 1 KB ]
material.view.file_icon Result.txt [ 804 bytes ]
material.view.file_icon Курсовая работа вариант 15.docx [ 112 KB ]
material.view.file_icon Курсовая работа вариант 15.exe [ 70 KB ]
material.view.file_icon Лабораторная работа 1
material.view.file_icon Lab1
material.view.file_icon Lab1
material.view.file_icon Debug
material.view.file_icon Lab1.exe.embed.manifest [ 663 bytes ]
material.view.file_icon Lab1.exe.embed.manifest.res [ 728 bytes ]
material.view.file_icon Lab1.exe.intermediate.manifest [ 621 bytes ]
material.view.file_icon main.obj [ 45 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 67 KB ]
material.view.file_icon vc90.pdb [ 68 KB ]
material.view.file_icon grammar.txt [ 242 bytes ]
material.view.file_icon Lab1.vcproj [ 4 KB ]
material.view.file_icon Lab1.vcproj.SYSTEMNIK.limited.user [ 1 KB ]
material.view.file_icon main.cpp [ 12 KB ]
material.view.file_icon main.h [ 876 bytes ]
material.view.file_icon Release
material.view.file_icon Lab1.exe.intermediate.manifest [ 616 bytes ]
material.view.file_icon main.obj [ 41 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc90.idb [ 35 KB ]
material.view.file_icon vc90.pdb [ 60 KB ]
material.view.file_icon Lab1.ncb [ 835 KB ]
material.view.file_icon Lab1.sln [ 878 bytes ]
material.view.file_icon Release
material.view.file_icon Lab1.exe [ 13 KB ]
material.view.file_icon Lab1.pdb [ 219 KB ]
material.view.file_icon main.cpp [ 12 KB ]
material.view.file_icon Лабораторная работа 1.doc [ 131 KB ]
material.view.file_icon Лабораторная работа 1.exe [ 47 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Контрольные вопросы:
1.Как поведёт себя программа, если при вводе правил грамматики сделать ошибку – ввести правила грамматики, не соответствующей КС-типу, или не использовать какие-то символы исходных алфавитов, или поместить в левой части правил терминальный символ?

2.Используется ли при генерации цепочек рекурсия? Если да, то как ограничена её глубина?

3.Какой язык порождается грамматикой G({0},{S,A},{SAAA, AAAA |0}, S)? Правильно ли Ваша программа работает на этом примере? Если нет – доработайте программу.

4.Разрешает ли Ваша программа использовать в исходной грамматике пустые правила? Если нет – доработайте программу.

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

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

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

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

2.Все ли ячейки таблицы переходов исходного ДКА обязательно должны быть заполнены или можно использовать неполностью определённый ДКА?

3.В каком случае ДКА распознаёт пустую цепочку как цепочку языка?

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

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

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

Контрольные вопросы:
1.Как поведёт себя преобразователь, если поданная на его вход цепочка не может быть распознана (не принадлежит к заданному языку)?

2.Как соотносятся алфавиты исходного языка и того, на который выполняется перевод (должны совпадать, различаться...)? Поясните ответ.

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

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

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

Постановка задачи
Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной), эквивалентной заданному конечному автомату (КА).
Вход программы: КА в виде: алфавит языка, множество состояний, начальное состояние, множество заключительных состояний, функция переходов в табличном виде; тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек.
Выход: построенная грамматика (все 4 элемента), результат генерации цепочек.
Подробно:
Язык задан конечным автоматом. Автомат может быть полностью или не полностью определённым, детерминированным или недетерминированным, заключительных состояний может быть несколько.
Программа должна:
1. по предложенному распознавателю регулярного языка в виде КА строить регулярную грамматику, генерирующую этот язык, в том виде, как она рассматривалась в теории, раздел 1.3.1;
2. с помощью построенной грамматики генерировать все цепочки языка в заданном пользователем диапазоне длин.
Грамматика должна строиться и праволинейная, и леволинейная. Желаемый тип грамматики выбирается пользователем в меню. Все правила грамматики должны соответствовать выбранному типу! Отдельно следует указывать, какой нетерминальный символ является целевым. Если в грамматике используется пустое правило, то необходимо дать пояснение, каким именно символом обозначается пустая цепочка.
После построения грамматики пользователь может убедиться в её правильности путём генерации всех цепочек языка в том диапазоне длин, который он задаст. Генерацию каждой цепочки языка следует поэтапно отображать на экране в виде цепочки вывода (в соответствии с примерами раздела 1.4.1.). Генерация осуществляется в соответствии с лабораторной работой No1.

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

\Описание алгоритма решения задачи
\Пример построения регулярной грамматики
\Описание основных блоков программы
\Описание входных данных программы и ее результатов
\Текст программы
\Результаты работы программы
\Распечатка файла результатов

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

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

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

Помогу с вашим вариантом, другой дисциплиной, онлайн-тестом, либо сессией под ключ.
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*
Курсовая работа Вариант No10 Постановка задачи Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Вход программы: алфавит языка, обязательная конечная подцепочка, кратность длины всех цепочек языка, тип грамматики (ЛЛ либо ПЛ), 2 числа – диапазон длин для генерации цепочек. Выход: построенная грамматика (все 4 элемента), результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной конечной
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
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
Курсовая работа цифры 20 (вар 10) Постановка задачи Тема: «Программа для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка» Написать программу для автоматического построения регулярной грамматики (леволинейной или праволинейной) по словесному описанию языка. Язык задан своим алфавитом, обязательной конечной подцепочкой, которая должна присутствовать во всех цепочках языка, и указанием кратности длины всех цепочек языка. В конечной ц
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 6 июля 2023
1800 руб.
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №10 promo
Курсовая и Лабораторные работы 1-3 по дисциплине: Теория языков программирования и методы трансляции. Вариант №09
Курсовая работа Вариант No09 Постановка задачи Написать программу для автоматического построения регулярного выражения (РВ) по словесному описанию языка. Вход программы: алфавит языка, обязательные начальная и конечная подцепочки, кратность длины всех цепочек языка, 2 числа – диапазон длин для генерации цепочек. Выход: построенное регулярное выражение, результат генерации цепочек. Подробно: Язык задан своим алфавитом, обязательной начальной и конечной подцепочками и указанием кратности длины
СибГУТИ Теория языков программирования и методы трансляции Работа Лабораторная
User IT-STUDHELP : 6 июля 2023
1800 руб.
Курсовая и Лабораторные работы 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 руб.
Теория языков программирования и методы трансляции
Лабораторная работа № 3 По дисциплине «Теория языков программирования и методы трансляции» Моделирование работы МПА Пусть контекстно-свободный язык задаётся детерминированным автоматом с магазинной памятью – ДМПА (теоретический материал раздела 3.1). Написать программу, которая будет проверять для вводимой цепочки, принадлежит ли она заданному КС-языку. В случае отрицательного ответа необходимо давать пояснение, по какой причине цепочка не принадлежит языку (аналогично лаб. раб №2) Исходный авт
СибГУТИ Программирование Работа Лабораторная
User piligrim-24 : 3 марта 2012
50 руб.

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

Технология и организация строительства автомобильной дороги
Дипломная работа с чертежами и пояснительной запиской Введение 7 Глава 1 Анализ исходных данных 1.1. Общие сведения. 7 1.2. Оценка климатических условий района строительства. 1.2.1.Климат . 11 1.2.2 Рельеф. 13 1.2.3 Растительность и почвы 13 1.2.4 Инженерно-геологические условия 13 1.2.5 Гидрография 14 1.3..Экономическая и транспортная характеристика. 15 1.3.1 Перспективная интенсивность и с
Диплом и связанное с ним Строительство промышленное и гражданское ПГУ
User jenekkk : 4 мая 2009
Математическая логика и теория алгоритмов
1.Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций. A&(BvC) |- (A&B)v(A&C) 2.Пусть Омега - множество людей. На множестве Омега заданы следующие предикаты: •E(x, y) = И <=> x и y – один и тот же человек; •P(x, y) = И <=> x родитель y; •C(x, y) = И <=> x и y – супруги; •M(x) = И <=> x – мужчина; •W(x) = И <=> x – женщина. 3.Предваренной нормальной формой является та, в которой все кванторы содержатся в префиксе (т.е. ни одному квантору не предшес
Математика Работа Контрольная
User 1231233 : 17 сентября 2010
23 руб.
Пневмоаппарат клапанный 26.000 solidworks
Пневмоаппарат клапанный 26.000 сборочный чертеж Пневмоаппарат клапанный 26.000 спецификация Седло клапана 26.001 Корпус 26.002 Клапан 26.003 Шпиндель 26.004 Втулка сальника 26.006 Рукоятка 26.007 Крестовина 26.008 Гайка 26.009 Штуцер 26.010 Клапанный пневмоаппарат предназначен для перекрытия трубопроводов. Клапан 3 перемещается шпинделем 4, закрывает проходное отверстие в седле 1 клапана. Возможность вращения клапана 3 относительно шпинделя обеспечивается шариками, что предотвращает изнашивание
БГПК Инженерная и компьютерная графика Практические занятия и отчеты
User lepris : 15 октября 2021
600 руб.
Пневмоаппарат клапанный 26.000 solidworks promo
Контрольная работа по дисциплине: «Всеобщая история» На тему: Древний Египет: основные черты и этапы развития цивилизации. Религия древних египтян. Важнейшие мифы и культы
Содержание Введение 3 1. Древний Египет: основные этапы развития цивилизации 5 2.Религия Древнего Египта 8 3. Организация культа 13 Заключение 20 Список использовнной литературы 21
ДО СИБГУТИ История Работа Контрольная
User Помощь студентам СибГУТИ ДО : 22 июня 2019
550 руб.
up Наверх