Библиографическое описание:СИНТАКСИЧЕСКИЙ АНАЛИЗ МОНОМОВ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ С УЧЕТОМ ПОРЯДКА ПРИМЕНЕНИЯ ПРОДУКЦИЙ. II : доклад, тезисы доклада / В. В. Кишкан, К. В. Сафонов. - Текст : непосредственный // Решетневские чтения : Материалы XXIII Международной научно-практической конференции, посвященной памяти генерального конструктора ракетно-космических систем академика М.Ф. Решетнева. В 2-х частях / Под общей редакцией Ю.Ю. Логинова ; Решетневские чтения (2019 ; 11.11 - 15.11 ; Красноярск) : Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева", 2019. - Часть 2. - С. 19-20. - ISBN 978-5-86433-790-5. Перевод заглавия: SYNTACTICAL ANALYSIS OF MONOMIALS OF CONTEXT-FREE LANGUAGES TAKING INTO ACCOUNT THE ORDER OF APPLICATION OF PRODUCTIONS. II
Аннотация:Решается задача синтаксического анализа мономов контекстно-свободных языков с учётом порядка применения продукций в процессе вывода мономов. Проблема синтаксического анализа дополняется следующим образом: разработать беступиковый алгоритм для определения, можно ли вывести моном из начального символа с помощью продукций данного контекстно-свободного языка, определить, какие продукции и сколько раз были использованы для получения этого монома, а также установить, по возможности, порядок использования этих продукций. Предложен расширенный метод мономиальных меток, который позволяет установить порядок применения продукций.
The problem of syntactical analysis of monomials of context-free languages, taking into account the order of application of productions is solved. The problem of syntactical analysis is supplemented as follows: to develop a deadlock algorithm to determine whether it is possible to obtain a monomial from the initial symbol using the productions of a given contextfree language, determine which productions and how many times were used to derive this monomial and also to establish, if possible, the order of using of these productions. The article proposes the completed method of monomial labels which allows to establish the order of application of productions.
Издательство:Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева
