RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, номер 2, страницы 55–57 (Mi vmumm4319)

Эта публикация цитируется в 1 статье

Краткие сообщения

О классах автоматов, вложимых в предполные

Д. Н. Бабин, В. Б. Кудрявцев

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

Аннотация: В бесконечно порожденной функциональной системе автоматов с операцией суперпозиции существуют как предполные классы, так и классы, не вкладывающиеся ни в один предполный. В статье описано континуальное множество классов, расширяющихся до предполного.

Ключевые слова: конечный автомат, суперпозиция, замкнутый класс.

УДК: 511

Поступила в редакцию: 19.06.2019


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2020, 75:2, 87–89

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


© МИАН, 2024