|
Проблемы передачи информации, 1972, том 8, выпуск 4, страницы 88–98
(Mi ppi871)
|
|
|
|
Теория языков
Густота дерева вывода и активная емкость грамматики
А. Я. Диковский
Аннотация:
В работе устанавливается связь между понятиями густоты и активной
емкости. Доказывается существование бесконечных иерархий
языков различной густоты и емкости.
Поступила в редакцию: 26.01.1971 После переработки: 14.09.1971
Образец цитирования:
А. Я. Диковский, “Густота дерева вывода и активная емкость грамматики”, Пробл. передачи информ., 8:4 (1972), 88–98; Problems Inform. Transmission, 8:4 (1972), 341–350
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi871 https://www.mathnet.ru/rus/ppi/v8/i4/p88
|
|