Данные Dubline Core
DC.Title:
Общий вид решений системы линейных диофантовых уравнений, ассоциированной с контекстно-свободной грамматикой
DC.Title.Alternative
DC.Creator
Богоявленский Юрий Анатольевич, Корзун Дмитрий Жоржевич
DC.Subject
22.13
22.14
22.18
22.14
22.18
DC.Subject.keyword
DC.Description.abstract
В работе продолжены исследования, начатые M.Filgueiras и A.Tomas и заключающиеся в использовании теории формальных языков для изучения систем линейных диофантовых уравнений. Получен общий вид решений такой системы, ассоциированной с некоторой КС-грамматикой, на основе чего предлагается алгоритм ее решения, исследованы вопросы разрешимости подобных систем, включая критерии разрешимости, условия существования конечного или бесконечного числа решений и проверка на совместность.
DC.Description.tableOfContents
DC.Publisher.CorporateName
Петрозаводский государственный университет
DC.Publisher.CorporateName.Address
http://www.karelia.ru/psu
DC.Contributor
DC.Type
Text.Article
DC.Format
PDF
DC.Identifier
http://library2.petrsu.ru/books/835
DC.Source
http://library2.petrsu.ru/books/835
DC.Language
Русский
DC.Coverage
DC.Rights
Богоявленский Ю.А., Корзун Д.Ж.