Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 1, 2003, том 10, выпуск 4, страницы 70–78 (Mi da143)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

О порождении слов с использованием операции композиции

Ю. В. Мерекин

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Рассмотрено порождение слов с использованием операции композиции (впервые определенной А. И. Ширшовым). Доказано, что в классе схем композиции слов для получения нижних оценок сложности порождаемых слов применим суффиксный метод, который ранее использовался для схем конкатенации слов. Для коммутативных мономов при некоторых ограничениях на операцию композиции получено точное значение сложности их вычисления.

Полный текст: 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

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Ю. В. Мерекин, “Об аддитивной сложности частично коммутативных слов”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 12:4 (2005), 40–50  mathnet  mathscinet  zmath
    2. Е. Н. Трусевич, “О сложности вычисления некоторых систем одночленов схемами композиции”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2014, № 5, 18–22  mathnet  mathscinet; E. N. Trusevich, “Complexity of certain systems of monomials in calculation by composition circuits”, Moscow University Mathematics Bulletin, 69:5 (2014), 193–197  crossref
    3. С. А. Корнеев, “О сложности реализации системы из двух мономов схемами композиции”, Дискрет. матем., 32:2 (2020), 15–31  mathnet  crossref  mathscinet; S. A. Korneev, “On the complexity of implementation of a system of two monomials by composition circuits”, Discrete Math. Appl., 31:2 (2021), 113–125  crossref  isi  elib
    4. С. А. Корнеев, “Об асимптотическом поведении функций шенноновского типа, характеризующих сложность вычисления систем мономов”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 162, № 3, Изд-во Казанского ун-та, Казань, 2020, 300–310  mathnet  crossref
    5. С. А. Корнеев, “О сложности реализации системы мономов от двух переменных схемами композиции”, ПДМ, 2021, № 53, 103–119  mathnet  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:324
    Полный текст:89
    Литература:40
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2022