By Topic

On Decomposition Theory: Generalized Dependence

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)

Although system decomposition is a fundamental tool of systems theory, no theory exists that unifies its many manifestations. The beginnings of such a theory are proposed here. The goal of this theory is to understand the structure of decompositions of large complex systems. In particular, it is to uncover those structural features that are implicit in each specific method of decomposition. The key assumption is that any system decomposition is based, either explicitly or implicitly, on some concept of dependence. Therefore, study of decomposition becomes enmeshed with the study of dependence. Three aspects of system decomposition are emphasized. First, various kinds of dependence are employed in system decomposition. Second, refinement of a decomposition to obtain a new one is an important part of decomposition. Third, shifts in point of view and level of detail can lead to different decompositions. No attempt is made to cover all aspects of decomposition theory. Rather, attention is focused on developing some properties of generalized dependences. A number of examples are presented showing the applicability of the ideas presented here to a variety of systems. These include relational data bases, finite-state machines, cognitive maps, Petri nets, and vector processor computation.

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:11 ,  Issue: 10 )