|
Проблемы передачи информации, 1972, том 8, выпуск 2, страницы 90–102
(Mi ppi789)
|
|
|
|
Теория языков
Густота – мера сложности вывода в контекстно-свободной грамматике
А. Я. Диковский
Аннотация:
Получена точная (по порядку) оценка роста сигнализирующей функции густоты для контекстно-свободных грамматик (кс-грамматик), порождающих множество $L_0$ всех правильных бинарных скобочных последовательностей (т.е. а) содержащее последовательность ( ), б) содержащее $(z_1z_2)$ для всяких $z_1,z_2\in L_0$ и в) не содержащее никаких других цепочек).
Поступила в редакцию: 27.05.1970 После переработки: 29.09.1971
Образец цитирования:
А. Я. Диковский, “Густота – мера сложности вывода в контекстно-свободной грамматике”, Пробл. передачи информ., 8:2 (1972), 90–102; Problems Inform. Transmission, 8:2 (1972), 151–160
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi789 https://www.mathnet.ru/rus/ppi/v8/i2/p90
|
Статистика просмотров: |
Страница аннотации: | 192 | PDF полного текста: | 91 |
|