Geodesic
Solvability of the problem of completeness of automaton basis depending on its boolean part
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2019), pp. 52-54

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the problem of completeness of systems of automaton functions with operations of superposition and feedback of the form $\Phi\cup\nu,$ where $\Phi\subseteq P_2$, $\nu$ is finite. The solution of this problem leads to separation of the lattice of closed Post classes into strong ones (whose presence in the studied system guarantees the solvability of the completeness problem of finite bases) and weak ones (whose presence in the studied system does not guarantee this). It turns out that the classifications of bases by the properties of completeness and A-completeness coincide. The paper describes this classification. 
@article{VMUMM_2019_1_a8,
     author = {D. N. Babin},
     title = {Solvability of the problem of completeness of automaton basis depending on its boolean part},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {52--54},
     publisher = {mathdoc},
     number = {1},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2019_1_a8/}
}
TY  - JOUR
AU  - D. N. Babin
TI  - Solvability of the problem of completeness of automaton basis depending on its boolean part
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2019
SP  - 52
EP  - 54
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2019_1_a8/
LA  - ru
ID  - VMUMM_2019_1_a8
ER  - 
%0 Journal Article
%A D. N. Babin
%T Solvability of the problem of completeness of automaton basis depending on its boolean part
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2019
%P 52-54
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMUMM_2019_1_a8/
%G ru
%F VMUMM_2019_1_a8
D. N. Babin. Solvability of the problem of completeness of automaton basis depending on its boolean part. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2019), pp. 52-54. http://geodesic.mathdoc.fr/item/VMUMM_2019_1_a8/