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.

UDC: 518.5:4

Received: 26.01.1971
Revised: 14.09.1971

 English version: Problems of Information Transmission, 1972, 8:4, 341–350

Bibliographic databases:

• 
•