|
Дискретный анализ и исследование операций, 2010, том 17, выпуск 5, страницы 3–14
(Mi da620)
|
|
|
|
Серия двумерных слов с максимальной оконной сложностью $2k$
Ц. Ч.-Д. Батуева Новосибирский гос. университет, Новосибирск, Россия
Аннотация:
Максимальная оконная сложность $p^*(k)$ – это одна из подсчитывающих функций, сопоставляемых бесконечному слову. Эта функция рассматривается над двумерными словами. Построена новая серия бесконечных двумерных слов, для которых достигается минимальный рост данной функции для слов, не являющихся периодическими по всем направлениям: $p^*(k)=2k$ для всех $k\in\mathbb N$. Библиогр. 21.
Ключевые слова:
сложность, максимальная оконная сложность, слово Тёплица, двумерное слово.
Статья поступила: 09.02.2009 Переработанный вариант: 23.06.2010
Образец цитирования:
Ц. Ч.-Д. Батуева, “Серия двумерных слов с максимальной оконной сложностью $2k$”, Дискретн. анализ и исслед. опер., 17:5 (2010), 3–14
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da620 https://www.mathnet.ru/rus/da/v17/i5/p3
|
Статистика просмотров: |
Страница аннотации: | 263 | PDF полного текста: | 68 | Список литературы: | 42 | Первая страница: | 2 |
|