- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Synchronization mechanism of autonomous decentralized systems modelled by state machine decomposable nets
Description
A stronger necessary and sufficient condition for a net to be a state machine allocatable (SMA) net is derived, and a modified condition that can be verified in polynomial time and space is obtained. A complete structural characterization of SMA nets that can be used to design a live and safe free choice system by strongly connected state machine (SCSM) composition techniques is obtained. Dynamical properties of LSFC nets, especially the reachability of LSFC nets, can also be analyzed by using the structural properties of SMA nets obtained here. >
Journal
-
- Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems
-
Proceedings ISAD 93: International Symposium on Autonomous Decentralized Systems 255-261, 2002-12-31
IEE Comput. Soc. Press