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