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


 English version:
Problems of Information Transmission, 1976, 12:2, 156–158

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024