A survey of the theory of min-max systems

  • Authors:
  • Yiping Cheng

  • Affiliations:
  • School of Electronic and Information Engineering, Beijing Jiaotong University, China

  • Venue:
  • ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part II
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Min-max systems are discrete event systems whose timing involves the maximum, minimum, and addition operations. In recent years, progresses have been made in such topics as cycle time computation, ultimate periodicity of trajectories, structural properties, cycle time assignment, etc. They are surveyed in this paper. Furthermore, as an attempt to open new directions for further research we propose two new models referred to as and-or net and and-or event graph. It is found that timed and-or event graphs can be algebraically described by min-max systems. We hope that these new models would accommodate more new results.