广义异步系统
Generalized Asynchronous Systems
摘要:
本文研究了异步系统中并发问题的数学模型。介绍了分布式异步自动机。证明了具有独立性的Petri网和变迁系统可以看作是分布式异步自动机。时间分布异步自动机是由映射以标准的方式定义的,该映射为事件分配时间间隔。证明了时间分布异步自动机是时间Petri网和异步系统的推广。
英文摘要:
The paper is devoted to a mathematical model of concurrency the special case of which is asynchronous system. Distributed asynchronous automata are introduced here. It is proved that the Petri nets and transition systems with independence can be considered like the distributed asynchronous automata. Time distributed asynchronous automata are defined in standard way by the map which assigns time intervals to events. It is proved that the time distributed asynchronous automata are generalized the time Petri nets and asynchronous systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。