Computer Graphics & The Enhanced Analysis Algorithm for an EMFG`s Operation


The KIPS Transactions:PartA, Vol. 9, No. 3, pp. 371-378, Sep. 2002
10.3745/KIPSTA.2002.9.3.371,   PDF Download:

Abstract

The EMFG (Extended Mark Flow Graph) is known as a graph model for representing the discrete event systems. In this paper, we introduce input/output matrixes representing the marking variance of input/output boxes when each transition fires in an EMFG, and compute an incidence matrix. We represent firing conditions of transitions to a firing condition matrix for computing a firable vector, and introduce the firing completion vector to decide completion of each transition´s firing. By using them, we improve an analysis algorithm of the EMFG´s operation to be represented all the process of EMFG´s operation mathematically. We apply the proposed algorithm to the system repeating the forward and reverse revolution, and then confirm that it is valid. The proposed algorithm is useful to analysis the variant discrete event systems.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. J. Kim, J. M. Yeo, K. R. Seo, "Computer Graphics & The Enhanced Analysis Algorithm for an EMFG`s Operation," The KIPS Transactions:PartA, vol. 9, no. 3, pp. 371-378, 2002. DOI: 10.3745/KIPSTA.2002.9.3.371.

[ACM Style]
Hee Jung Kim, Jeong Mo Yeo, and Kyung Ryong Seo. 2002. Computer Graphics & The Enhanced Analysis Algorithm for an EMFG`s Operation. The KIPS Transactions:PartA, 9, 3, (2002), 371-378. DOI: 10.3745/KIPSTA.2002.9.3.371.