SQUARE SYSTEMS

Article type: Research Article

Authors: Ehrenfeucht, A. | Rozenberg, G.

Affiliations: Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A. | Department of Computer Science, Leiden University, P.O. Box 9512, 2300 RA Leiden, The Netherlands and Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A.

Note: [] All correspondence to the second author to the address in Leiden

Abstract: The notion of a square system is introduced and investigated - it is based on a quaternary relation satisfying certain symmetry conditions. The theory of square systems provides a unifying framework for studying decompositions of systems based on hierarchical families of subsets - hence for tree-like decompositions.

DOI: 10.3233/FI-1994-201233

Journal: Fundamenta Informaticae, vol. 20, no. 1,2,3, pp. 75-111, 1994