RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 1999, том 6, выпуск 2, страницы 23–40 (Mi da313)

О комбинаторных свойствах последовательности Аршона

А. В. Клепинин, Е. В. Суханов

Уральский государственный университет им. А. М. Горького

Аннотация: Рассматриваются комбинаторно-алгебраические свойства формального языка, составленного из конечных слов бесконечной последовательности над трехбуквенным алфавитом, построенной в 30-е годы С. Е. Аршоном. Эта последовательность не содержит два раза подряд повторяющихся слов, т. е. “избегает число 2”. Это понятие избегаемости распространяется с целых чисел на рациональные. Показывается, что границей избегаемости рассматриваемого языка является число 7/4. Этот язык задается чередующимся действием двух морфизмов. Предлагаемый метод исследования позволяет изучать данный язык так же, как это делается для формальных языков, задаваемых одним морфизмом. Дается полное описание синтаксической конгруэнции изучаемого языка. Табл. 1, библиогр. 12.

УДК: 519.114

Статья поступила: 06.05.1998



Реферативные базы данных:


© МИАН, 2024