1974/01/01 by John N. Warfield, John Warfield · 295 citations
Engineering · Mathematics · #Algorithm #Component (thermodynamics) #Computer science #Data mining #Data structure #Discrete mathematics #Industrial Technology and Control Systems #Mathematics #Matrix (chemical analysis) #Process (computing) #Programming language #Reachability #Relation (database) #Set (abstract data type) #Theoretical computer science #Transitive closure #Transitive relation
paper · doi:10.1109/tsmc.1974.5408523
published in IEEE Transactions on Systems Man and Cybernetics SMC-4(1), 74-80 (Institute of Electrical and Electronics Engineers)
openalex publication_date 1974/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
A major requirement for structural modeling is that the necessary data be acquired and organized into a form from which a structural model can be developed. A reachability matrix is one such form. It is very useful when the contextual relation being modeled is transitive and multilevel. A significant step in the development of a reachability matrix consists of the ordering of elements of the system in such a way that much of the data required can be computed from supplied data, using the transitivity condition. The process described for orderimg the element set suffices to define a set of subsystems and reduces the problem of developing a reachability matrix to one of developing a set of its component interconnection matrices that join these subsystems. The process described assigns much of the burden of structural modeling to the computer, leaving to the developer the tasks requiring substantive knowledge of the system being modeled.