|
Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, номер 4, страницы 70–78
(Mi da143)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О порождении слов с использованием операции композиции
Ю. В. Мерекин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассмотрено порождение слов с использованием операции композиции (впервые определенной А. И. Ширшовым). Доказано, что в классе схем композиции слов для получения нижних оценок сложности порождаемых слов применим суффиксный метод, который ранее использовался для схем конкатенации слов. Для коммутативных
мономов при некоторых ограничениях на операцию композиции получено точное значение сложности их вычисления.
Полный текст:
PDF файл (225 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
УДК:
519.714 Статья поступила: 14.02.2003 Переработанный вариант: 07.10.2003
Образец цитирования:
Ю. В. Мерекин, “О порождении слов с использованием операции композиции”, Дискретн. анализ и исслед. опер., сер. 1, 10:4 (2003), 70–78
Цитирование в формате AMSBIB
\RBibitem{Mer03}
\by Ю.~В.~Мерекин
\paper О~порождении слов с~использованием операции композиции
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 2003
\vol 10
\issue 4
\pages 70--78
\mathnet{http://mi.mathnet.ru/da143}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2031527}
\zmath{https://zbmath.org/?q=an:1054.68106}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da143 http://mi.mathnet.ru/rus/da/v10/s1/i4/p70
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Ю. В. Мерекин, “Об аддитивной сложности частично
коммутативных слов”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 12:4 (2005), 40–50
-
Е. Н. Трусевич, “О сложности вычисления некоторых систем одночленов схемами композиции”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 5, 18–22
; E. N. Trusevich, “Complexity of certain systems of monomials in calculation by composition circuits”, Moscow University Mathematics Bulletin, 69:5 (2014), 193–197 -
С. А. Корнеев, “О сложности реализации системы из двух мономов схемами композиции”, Дискрет. матем., 32:2 (2020), 15–31
|
Просмотров: |
Эта страница: | 294 | Полный текст: | 85 | Литература: | 40 |
|