|
Дискретн. анализ и исслед. опер., сер. 1, 2005, том 12, номер 3, страницы 3–31
(Mi da69)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О свойствах стохастического КС-языка, порождённого грамматикой с двумя классами нетерминальных символов
А. Е. Борисов
Аннотация:
Рассматривается стохастический контекстно-свободный язык, порождённый грамматикой с двумя классами нетерминальных символов. Исследуется случай, когда перронов корень матрицы первых моментов меньше 1. Найдены асимптотические формулы для математического ожидания числа применений правила грамматики в дереве вывода фиксированной высоты. Получена асимптотика для энтропии множества слов, имеющих деревья вывода заданной высоты. Найдена нижняя оценка стоимости двоичного кодирования рассматриваемого языка.
Полный текст:
PDF файл (335 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
УДК:
519.713 Статья поступила: 08.12.2003 Переработанный вариант: 28.06.2005
Образец цитирования:
А. Е. Борисов, “О свойствах стохастического КС-языка, порождённого грамматикой с двумя классами нетерминальных символов”, Дискретн. анализ и исслед. опер., сер. 1, 12:3 (2005), 3–31
Цитирование в формате AMSBIB
\RBibitem{Bor05}
\by А.~Е.~Борисов
\paper О свойствах стохастического КС-языка, порождённого грамматикой с~двумя классами нетерминальных символов
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2005
\vol 12
\issue 3
\pages 3--31
\mathnet{http://mi.mathnet.ru/da69}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2197791}
\zmath{https://zbmath.org/?q=an:1249.68096}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da69 http://mi.mathnet.ru/rus/da/v12/s1/i3/p3
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. Г. Визинг, “О $(p,q)$-раскраске инциденторов неориентированного мультиграфа”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 12:4 (2005), 23–39
-
Л. П. Жильцова, “О матрице первых моментов разложимой стохастической КС-грамматики”, Учён. зап. Казан. гос. ун-та. Сер. Физ.-матем. науки, 151, № 2, Изд-во Казанского ун-та, Казань, 2009, 80–89
|
Просмотров: |
Эта страница: | 219 | Полный текст: | 78 | Литература: | 46 |
|