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