Abstract:
This article considers formal generating grammars having different types of control of the conclusion. A classification is made for such grammars and the classes of languages corresponding to them. Special attention is given to classes rigorously intermediate between the class of contextless languages and the class of contextual languages.