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
Fulltext:
PDF file (1359 kB)
English version:
Problems of Information Transmission, 1971,
7
:1,
69–81
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024