RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2019 Issue 12, Pages 194–196 (Mi pdma469)

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.

UDC: 519.682

DOI: 10.17223/2226308X/12/54



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025