Аннотация:
В работе приводится короткое доказательство того, что автономные автоматы с магазинной памятью генерируют периодические последовательности. Также приводятся верхние и нижние оценки максимальной длины периода выходной последовательности, которую автономный автомат с заданными характеристиками может сгенерировать.
Ключевые слова:автомат с магазинной памятью, автомат с однобуквенным магазином, периодическая последовательность.
Полный текст:
PDF файл (285 kB)