Geodesic
Fundamental directions in the theory of homogeneous structures
Diskretnaya Matematika, Tome 1 (1989) no. 3, pp. 229-250.

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

This paper contains a survey of the main directions in research on the theory of homogeneous structures, which is one of the most important areas of automaton theory. Homogeneous structures form a discrete mathematical model of an automaton character, describing both temporal-logical and spatial characteristics of processes; they can be considered also as a mathematical model of homogeneous computer systems. The survey consists of four main sections, the first of which is devoted to problems of analysis of properties of the behavior of autonomous homogeneous structures, the second, to problems of synthesis of autonomous homogeneous structures, the third, to the theory of experiments for homogeneous structures with inputs and outputs and problems of completeness for them, and the fourth, to questions of complexity of computations in homogeneous structures. We present the most important results obtained in the directions listed, and formulate some unsolved problems in the theory of homogeneous structures. 
@article{DM_1989_1_3_a1,
     author = {V. B. Kudryavtsev and A. S. Podkolzin},
     title = {Fundamental directions in the theory of homogeneous structures},
     journal = {Diskretnaya Matematika},
     pages = {229--250},
     publisher = {mathdoc},
     volume = {1},
     number = {3},
     year = {1989},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_1989_1_3_a1/}
}
TY  - JOUR
AU  - V. B. Kudryavtsev
AU  - A. S. Podkolzin
TI  - Fundamental directions in the theory of homogeneous structures
JO  - Diskretnaya Matematika
PY  - 1989
SP  - 229
EP  - 250
VL  - 1
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_1989_1_3_a1/
LA  - ru
ID  - DM_1989_1_3_a1
ER  - 
%0 Journal Article
%A V. B. Kudryavtsev
%A A. S. Podkolzin
%T Fundamental directions in the theory of homogeneous structures
%J Diskretnaya Matematika
%D 1989
%P 229-250
%V 1
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_1989_1_3_a1/
%G ru
%F DM_1989_1_3_a1
V. B. Kudryavtsev; A. S. Podkolzin. Fundamental directions in the theory of homogeneous structures. Diskretnaya Matematika, Tome 1 (1989) no. 3, pp. 229-250. http://geodesic.mathdoc.fr/item/DM_1989_1_3_a1/