Часть 3. Математические модели

Изучение базисов предполных классов линейных 2-адических автоматов

М. Э. Калашников

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В настоящей работе проводится изучение предполных классов в классе линейных 2-адических автоматов. Решается задача исследования конечной порожденности предполных классов и поиск их базисов.

Ключевые слова: конечный автомат, p-адическое число, линейный 2-адический автомат, операции композиции, обратная связь, проблема полноты, базис