DocumentCode
301770
Title
Topological graph theory foundations of design and control in intelligent discrete systems
Author
Khalimsky, Efim ; Khalimsky, Olga R.
Author_Institution
Dept. of Math. & Comput. Sci., Central State Univ., Dayton, OH, USA
Volume
4
fYear
1995
fDate
22-25 Oct 1995
Firstpage
3760
Abstract
Large-scale management information systems, decision support systems, knowledge-based systems, neural systems, control systems, manufacturing systems and others are becoming extremely sophisticated. It is possible to consider finite or locally finite sets or systems in some integer analogs of the Euclidean spaces with only integer coordinates and parametrization. Thus all the properties of such systems could be described using finite sequences of integers, and they could be saved in computer memory for computer aided systems analysis, control and design. All such systems are finitely connected, and they can be considered as digital topological graphs and trees, which are subspaces of some integer product spaces, Alexandroff spaces, primitively derived spaces, or other subclass of primitively path connected spaces. Connectivity, local connectivity and order relation in such spaces are the major topics of this paper. Digital topological graphs and trees are especially important because of their widespread applications
Keywords
CAD; computer aided analysis; discrete systems; graph theory; knowledge based systems; Alexandroff spaces; DSS; Euclidean spaces; computer aided systems analysis; computer memory; decision support systems; digital topological graphs; finitely connected systems; integer product spaces; intelligent discrete systems; knowledge-based systems; large-scale management information systems; local connectivity; locally finite sets; manufacturing systems; neural systems; order relation; primitively derived spaces; primitively path connected spaces; topological graph theory; trees; Centralized control; Control systems; Graph theory; Intelligent control; Intelligent manufacturing systems; Intelligent systems; Large-scale systems; Multidimensional systems; Topology; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on
Conference_Location
Vancouver, BC
Print_ISBN
0-7803-2559-1
Type
conf
DOI
10.1109/ICSMC.1995.538373
Filename
538373
Link To Document