RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1974, том 14, номер 1, страницы 198–208 (Mi zvmmf6460)

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

Относительно функциональной системы $\mathscr P_\Sigma$

В. Б. Кудрявцев

Москва

Аннотация: Изучаются свойства некоторых алгебр, возникающих в структурной теории автоматов и называемых функциональными системами $\mathscr P_\Sigma$. Устанавливается критерий конечной порожденности $\mathscr P_\Sigma$. Показывается, что не всегда в $\mathscr P_\Sigma$ каждая собственная подалгебра содержится в максимальной, приводится соответствующий критерий. Устанавливается, что все максимальные подалгебры в $\mathscr P_\Sigma$ образуют конечное множество. Показывается алгоритмическая разрешимость задачи о полноте конечных систем в $\mathscr P_\Sigma$. Находится длина минимального базиса в $\mathscr P_\Sigma$ и показывается, что в $\mathscr P_\Sigma$ имеется континуум подалгебр точно тогда, когда $\mathscr P_\Sigma$ отлична от алгебры Поста функций алгебры логики. В заключение описываются все открыто-замкнутые множества в $\mathscr P_\Sigma$ и указывается порядок $\mathscr P_\Sigma$.

УДК: 519.95

MSC: Primary 68Q45; Secondary 94C10, 03G25, 08Axx

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1974, 14:1, 194–203

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


© МИАН, 2024