Journal
Scientific and technical journal «Priborostroenie»
UDK681.3.062
Issue:11 (57)
Download PDF401 Kbyte
A method of context-free regularization based on special equivalent transformations of the grammar syntactic graph is described. In combination with an algorithm of elimination of recursions, the method is shown to ultimately convert a context-free grammar into a regular one.