Аннотация:
Максимальная оконная сложность $p^*(k)$ – это одна из подсчитывающих функций, сопоставляемых бесконечному слову. Эта функция рассматривается над двумерными словами. Построена новая серия бесконечных двумерных слов, для которых достигается минимальный рост данной функции для слов, не являющихся периодическими по всем направлениям: $p^*(k)=2k$ для всех $k\in\mathbb N$. Библиогр. 21.
Ключевые слова:сложность, максимальная оконная сложность, слово Тёплица, двумерное слово.
УДК:519.725
Статья поступила: 09.02.2009 Переработанный вариант: 23.06.2010