Square Systems

  • Authors:
  • A. Ehrenfeucht;G. Rozenberg

  • Affiliations:
  • Department of Computer Science, University of Colorado at Boulder, Boulder, CO 80309, U.S.A.;(Correspd.) 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 803 ...

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

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.