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

Probl. Peredachi Inf., 1971 Volume 7, Issue 1, Pages 87–101 (Mi ppi1626)

Theory of Languages

Formal Grammars and Constraints on Derivation

È. D. Stotskii


Abstract: Formal generative grammars in the sense of Chomsky are considered. A certain type of constraint on the method of derivation is investigated; this results in the concept of a generalized grammar. The most important results are surveyed.

UDC: 518.5:4

Received: 26.06.1970


 English version:
Problems of Information Transmission, 1971, 7:1, 69–81

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024