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.