Geodesic
Discrete automata on semilattices
Prikladnaâ diskretnaâ matematika, no. 2 (2009), pp. 26-49

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

The theory of discrete automata on semilattices is one of the important achivements of the Tomsk State University scientific School on applied discrete mathematics. It is a comparatively young branch of the science connecting mathematical cybernetics and abstract algeabras. Inside this branch, we have firstly succeeded in formal defining such notions related to the discrete control systems as the dynamic behaviour, the hardware realizability, the adequate model and its accuracy, and also in solving the problems of logical synthesizing such systems with a given dynamic behaviour and with the possibility of hardware realization at the transistor level and of modelling their dynamic behaviour adequately with any given accuracy. The paper is presented on behalf of 50 years jubilee of the School. It is an extended abstract of the same name monograph by the author issued at TSU in 1993 and now being out of access. All the main results obtained in the theory of discrete automata up to that time are presented in the paper. 
@article{PDM_2009_2_a2,
     author = {G. P. Agibalov},
     title = {Discrete automata on semilattices},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {26--49},
     publisher = {mathdoc},
     number = {2},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2009_2_a2/}
}
TY  - JOUR
AU  - G. P. Agibalov
TI  - Discrete automata on semilattices
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2009
SP  - 26
EP  - 49
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2009_2_a2/
LA  - ru
ID  - PDM_2009_2_a2
ER  - 
%0 Journal Article
%A G. P. Agibalov
%T Discrete automata on semilattices
%J Prikladnaâ diskretnaâ matematika
%D 2009
%P 26-49
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2009_2_a2/
%G ru
%F PDM_2009_2_a2
G. P. Agibalov. Discrete automata on semilattices. Prikladnaâ diskretnaâ matematika, no. 2 (2009), pp. 26-49. http://geodesic.mathdoc.fr/item/PDM_2009_2_a2/