|
Problemy Peredachi Informatsii, 1972, Volume 8, Issue 4, Pages 88–98
(Mi ppi871)
|
|
|
|
Theory of Languages
Density of a Derivation Tree and the Active Capacity of a Grammar
A. Ya. Dikovsky
Abstract:
The relationship between the concepts of density and active capacity (index) is established. The existence of infinite hierarchies of languages of different densities and capacities is proved.
Received: 26.01.1971 Revised: 14.09.1971
Citation:
A. Ya. Dikovsky, “Density of a Derivation Tree and the Active Capacity of a Grammar”, Probl. Peredachi Inf., 8:4 (1972), 88–98; Problems Inform. Transmission, 8:4 (1972), 341–350
Linking options:
https://www.mathnet.ru/eng/ppi871 https://www.mathnet.ru/eng/ppi/v8/i4/p88
|
|