RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1971 Volume 7, Issue 3, Pages 87–102 (Mi ppi1652)

Theory of Languages

Control of the Conclusion in Formal Grammars

È. D. Stotskii


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.

UDC: 518.5:4

Received: 26.06.1970


 English version:
Problems of Information Transmission, 1971, 7:3, 257–270

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024