Автоматизированная система построения графа состояний автоматного языка по контекстно-свободной грамматике

Афонина В. А.; Литвинов В. Г.; Соловьева Я. В.

Samara University Repository

Welcome to the Samara University repository!

This is an open electronic archive created to preserve and disseminate the scientific results of our university. The works of researchers, faculty members, and students are available to everyone for academic and research purposes.

The repository contains dissertations, research articles, educational and methodological materials, monographs, and regulatory documents. The collections cover a wide range of fields: from aerospace technologies, engine engineering, and computer science to history, linguistics, mathematics, and ecology. The archive brings together the scientific heritage of the university, including materials prepared during the period of Samara State Aerospace University and Samara State University.

Looking for publications by author, title, date, or subject? Full-text search will provide relevant results. Want to explore the academic life more closely? Browse materials by the universityâs organizational units.

Descriptions of all publications and articles available in the repository can be found in the libraryâs electronic catalog. Staff and students can log in via the menu "Login -> My Resource Archive" using their personal account credentials (SSAU_id).

Use the archive for study, research, and professional development!

Title:	Автоматизированная система построения графа состояний автоматного языка по контекстно-свободной грамматике
Authors:	Афонина В. А. Литвинов В. Г. Соловьева Я. В.
Keywords:	автоматный язык конечный автомат контекстно-свободная грамматика теория графов теория формальных языков и грамматик
Issue Date:	2022
Citation:	Афонина, В. А. Автоматизированная система построения графа состояний автоматного языка по контекстно-свободной грамматике : вып. квалификац. работа по направлению подгот. 09.04.01 Информатика и вычислительная техника (уровень магистратуры) профиль «Автоматизированные системы обработки информации и управления» / В. А. Афонина ; рук. работы В. Г. Литвинов ; нормоконтролер Я. В. Соловьева ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т), Ин-т информатики. - Самара, 2022. - 1 файл (2,1 Мб). - Текст : электронный
Abstract:	Объектом исследования является теория формальных языков и грамматик. Целью данной работы является создание автоматизированной системы построения графа состояний автоматного языка по контекстно-свободной грамматике. В ходе выполнения выпускной квалификационной работы, был проведен анализ предметной области, построены инфологическая и даталогическая модели данных, описывающих структуру хранения информации в базе данных, описаны бизнес-процессы системы с помощью нотации IDF0. Была спроектирована и разработана система, позволяющая создавать, редактировать графы и проверять правильность составленных графов. Интуитивно понятный и удобный интерфейс позволяет пользователю без особых трудностей освоить инструменты системы и функционал по проверки графов. Реализация программного обеспечения выполнена на языках Java и JavaScript и TypeScript в среде разработки Intellij IDEA.
URI:	http://repo.ssau.ru/jspui/handle/123456789/55261
Appears in Collections:	Выпускные квалификационные работы

Files in This Item:

File	Size	Format
Афонина_Виктория_Андреевна_Автоматизированная_система_построения_графа.pdf	2.12 MB	Adobe PDF	View/Open Request a copy

Show full item record