首页 | 本学科首页   官方微博 | 高级检索  
     


A note on transition systems
Authors:Y. Edmund Lien
Affiliation:Department of Computer Science, University of Kansas, Lawrence, Kansas 66045, USA
Abstract:This paper introduces a mathematical structure called transition systems. The notion of transition systems has been developed as a result of the study of Petri nets and vector addition systems. The intended use of transition systems is to model concurrent and asynchronous events. The concept of information flow in a complex system and communication between parts of a complex system can be formulated in this formal structure. This paper is concerned with the mathematical properties rather than the applications of transition systems. Patterns of activities in complex systems are defined in terms of termination and finiteness properties of transition systems. Concepts of conservation and repetitivity have been introduced. Structural properties of restricted classes of transition systems have been studied.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号