DocumentCode :
2461904
Title :
A Petri Net Modeling Approach Based on Boolean Function Transition
Author :
Chen, Hsing-Chung ; Sun, Jia-Rong ; Huang, Yung-Fa ; Wu, Zhen-Dong
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Asia Univ., Taichung, Taiwan
fYear :
2012
fDate :
4-6 June 2012
Firstpage :
423
Lastpage :
426
Abstract :
A Petri Net is a mathematical modeling language for the description of distributed systems. A Petri net is a directed bipartite graph, in which the elements consist of place, transition, and arc. A Petri Net offers a kind of graphical notation for stepwise processes which include choice, iteration, and concurrent execution. However, when the system is getting large, the complexity of Petri Nets will be increased more quickly. In this paper, we propose a new Petri Net modeling language which is based on the Boolean Function Transition (BFT-PN, for short). Via combining the function with Boolean mathematic, it can describe both of PTP (Place-Transition-Place) table and the state transition of system more easily. BFT-PN can also reduce the complexity of transition of system on when the system is getting large and having a lot of events. In the other words, it can be dealt with very complex transition states by stepwise process not only more easily but also very clearly.
Keywords :
Boolean functions; Petri nets; distributed processing; iterative methods; specification languages; Boolean function transition; Boolean mathematic; Petri net modeling language; concurrent execution; directed bipartite graph; distributed system description; graphical notation; iteration; mathematical modeling language; place-transition-place table; state transition; stepwise process; Analytical models; Automata; Boolean functions; Complexity theory; Computational modeling; Educational institutions; Petri nets; BFT-PN; Boolean function; Petri Net;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer, Consumer and Control (IS3C), 2012 International Symposium on
Conference_Location :
Taichung
Print_ISBN :
978-1-4673-0767-3
Type :
conf
DOI :
10.1109/IS3C.2012.113
Filename :
6228336
Link To Document :
بازگشت