|
Mathematical Foundations of Informatics and Programming
Syntactical analysis of monomials in context-free languages taking into account the productions application order
V. V. Kishkan, K. V. Safonov M. F. Reshetnev Siberian State University of Science and Technologies
Abstract:
The problem of syntactical analysis under consideration is
the development of a deadlock algorithm to determine whether it is possible to obtain a monomial from the initial symbol using the productions of a given context-free language, to find out which productions and how many times are used to derive this monomial and also to establish, if possible, the order of using these productions. We propose a
method of monomial labels which allows to establish the order of productions application.
Keywords:
syntactical analysis of monomials, context-free languages, monomial labels.
Citation:
V. V. Kishkan, K. V. Safonov, “Syntactical analysis of monomials in context-free languages taking into account the productions application order”, Prikl. Diskr. Mat. Suppl., 2019, no. 12, 194–196
Linking options:
https://www.mathnet.ru/eng/pdma469 https://www.mathnet.ru/eng/pdma/y2019/i12/p194
|
|