Том 16, номер 2, 2009 г., Стр. 3-15
УДК 519.114
Ц. Ч. Батуева
Арифметическое замыкание двумерных слов Тёплица
Аннотация:
Арифметическое замыкание слова — это множество всех подслов его арифметических подпоследовательностей. В работе исследуются арифметические замыкания двумерных слов Тёплица. Найдена точная формула арифметической сложности для некоторого класса слов Тёплица.
Библиогр. 11.
Ключевые слова: сложность, арифметическая сложность, двумерные слова, слова Тёплица.
Батуева Цындыма Чимит-Доржиевна 1
1. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: cendema@ngs.ru
Статья поступила 13 марта 2008 г.
Исправленный вариант — 9 февраля 2009 г.
