|
Дискретный анализ и исследование операций, сер. 1, 2003, том 10, выпуск 4, страницы 70–78
(Mi da143)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О порождении слов с использованием операции композиции
Ю. В. Мерекин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассмотрено порождение слов с использованием операции композиции (впервые определенной А. И. Ширшовым). Доказано, что в классе схем композиции слов для получения нижних оценок сложности порождаемых слов применим суффиксный метод, который ранее использовался для схем конкатенации слов. Для коммутативных
мономов при некоторых ограничениях на операцию композиции получено точное значение сложности их вычисления.
Статья поступила: 14.02.2003 Переработанный вариант: 07.10.2003
Образец цитирования:
Ю. В. Мерекин, “О порождении слов с использованием операции композиции”, Дискретн. анализ и исслед. опер., сер. 1, 10:4 (2003), 70–78
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da143 https://www.mathnet.ru/rus/da/v10/s1/i4/p70
|
|