Теория языков

Густота дерева вывода и активная емкость грамматики

А. Я. Диковский


Аннотация: В работе устанавливается связь между понятиями густоты и активной емкости. Доказывается существование бесконечных иерархий языков различной густоты и емкости.

УДК: 518.5:4

Поступила в редакцию: 26.01.1971
После переработки: 14.09.1971

 Англоязычная версия: Problems of Information Transmission, 1972, 8:4, 341–350

Реферативные базы данных:

• 
•