Аннотация:
Арифметическое замыкание слова – это множество всех подслов его арифметических подпоследовательностей. В работе исследуются арифметические замыкания двумерных слов Тёплица. Найдена точная формула арифметической сложности для некоторого класса слов Тёплица. Библиогр. 11.
Ключевые слова:сложность, арифметическая сложность, двумерные слова, слова Тёплица.
УДК:519.114
Статья поступила: 13.03.2008 Переработанный вариант: 09.02.2009
Полный текст:
PDF файл (675 kB)