RUS
ENG
Full version
JOURNALS
// Problemy Peredachi Informatsii
// Archive
Probl. Peredachi Inf.,
1976
Volume 12,
Issue 2,
Pages
95–97
(Mi ppi1691)
Theory of Languages
Superstructures of Generative Grammars and the Property of Semilinearity
B. E. Kats
,
È. D. Stotskii
Abstract:
The authors give a property that is necessary for a language to be generated by some grammar with a context-free superstructure (associate language). Grammars that generate semilinear languages are characterized in terms of superstructure.
UDC:
518.5:519.4
Received:
28.04.1975
Fulltext:
PDF file (614 kB)
English version:
Problems of Information Transmission, 1976,
12
:2,
156–158
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024