Ӧ
Computer Applications
1999 198 Vol.19No.8 1999



PetriĳýģHPN*
š
ժҪһPetriĳýʽģHPNò֯һչPetriɶԼPetri֮ӳʾͨPetriṹִ˵ýӻơý֣п̻ýҪʵиHPNģ͵ʽ岢˵;
ؼʡý壬ʽģͣPetri
A PETRI NET FORMAL MODEL OF HYPERMEDIAHPN
Zhang Ling
College of Computer Science and Technology, Wuhan University, Hubei.Wuhan 430072
AbstractThis paper presents HPN, a Petri-net formal model of hypermedia. It has three layers, each is represented with an augmented Petri net , several sets of objects and the mapping of the Petri net and the objects. HPN use the structure of Petri net and execution semantics to specify the linking, browsing and rendering of hypermedia. It has the ability to describe the main properties of hypermedia systems. We mainly give the formal definition of the model and an illustration.
KeywordsHypermedia, Formal model , Petri net, Token
1
ýϵͳһ͵ĸϢϵͳýϢ֯ɷԡ˳ĽṹṩȴͳϵͳֱۡͿٵϢѯýʽģǶԳýϵͳĳ󣬴ӱϿ̻ý壬õӦõġͳһĳýƣΪϵͳơͱȽṩ
Petriۣ1ݵģڳýϵͳй㷺ǰԭPetriܷ㡢ȻرʾΪͼʺ˵ýӻƣͬʱһ־вִԶԱﳬýϵͳеĶִ̬壬ȡƺͰ汾⡣Petri˵ϸͬϵʵʱ̽ýֵҪ2ݡ
ýֳý峬ıĳ˵Ƕý볬ıۺϡڻPetriĳıͶý彨ģ棬Trellis3ǵ͵ĳıʽģͣOCPN2ݺܺõؿ̻˶ýıʱĳ̶ֳϴϵĻԽͳһ̻ý塣ýϵͳнϴĹģڶأһPetriбʹʮӴ󣬳ýĵṹԱĹϵ츴ӣ˵Լϵͳķ֤൱Ѷȡ
ϿǣһPetriĳýʽģHPN
2HPNģ
2.1HPNģ͵ʽ
HPNģͷΪ㣺Ӳ㣬мĸϲ͵ײԭӲ㡣ϲеÿһPetriӦӲPetriеĿϲPetriеÿһײPetriHPNģʽΪ
1.HPN = < LPNCPNBPN >У
CPN = < CPN1CPN2CPNn> 
LPNļϡ
BPNi = < BPNi1BPNi2BPNim> 
CPNiļϣi n
Ӳ㶨峬ýĵӽṹУΪͨĽڵ򸴺Ͻڵ㣬ǨΪڵ򸴺Ͻڵ֮ϵýĶ̬Ϊɱʶ̻ӲPetriLPNʽΪ
2.LPN=<PL,TL,FL,ML0,N,CN,I,L,W,ALl>
У
(1) PL޼PL={PL1PL2PL3 }
PL1ӦϲеCPNΪգ


ͼ1
PL2ƿʷ͵ĿֱʷڵӦ
PL3ȡƿp0ڴȡƻ汾3ݡ
(2) TLǨ޼TL={TL1TL2TL3TL4TL5}
(3) FLǨ֮ϵϣFL={FL1FL2FL3FL4FL5}
ͨϵ

ͬһȡԼĹϵ

ƿĹϵ
(4) ML0PLN+ΪLPNĳʼʶ
ʶʾýʱ״̬ͬ״̬תͬ·ʶýģPetriִṩ
(5) N = { N1N2Nn } ( n0 ),Ϊڵ󼯺ϣ
(6) CN = {CN1CN2CNk }( k0),ΪϽڵ󼯺ϣ
(7) I = { I1I2Ip } ( p0 ),Ϊļϣ
(8) L = { L1 L2Lm } ( m0 ),ΪӶļϣ
(9) WǴڵļϣ
(10) ALlLPN߼ϵ,ALl=<APLl,ATLl,WLl>

߼ϵALlṩLPNԱϵͳ֮ӳ䣬vΪֵAPLlڵ͸Ͻڵӳ䣻ATLlǨӳ䣻WLlÿһӳ䵽һ߼ڡ
ϲϽڵڵĽڵڵڳԱӽṹòԭӻ򸴺ͣͬϽڵĲɡϲPetriCPNʽΪ
3.CPNi = <PCTCFCMC0MBLIRACl >У
(1) PCTCFCֱʾǨϵ޼
(2) MC0PCN+ΪCPNĳʼʶ
(3) MB = {MB1MB2MBk }( k0 )ΪϿ󼯺;
(4) L = { L1 L2Lm } ( m0 ) ΪӶļϣ
(5) I = { I1I2Ip } ( p0 ) Ϊļϣ
(6) RǴļϣ
(7) AClCPN߼ϵ,ACl=<APCl,ATCl,RCl>

APClCPNϵATClǨӳ䣻RCl봰ӳ䡣
ԭӲ㶨Աڲýʱϵýһ£ÿһһʵݲʱ䣩Ǩʾͬ㡣ԭӲPetriBPNʽ£
4.BPNi = <PBTBFBMB0BSTLaABl >У
(1) PB޼PB = { PB1PB2}
PB1ýýһ£
PB2ͬΪգýݣͬ
(2) TBǨ޼
(3) FBǨ֮ϵϣ
(4) MB0PB  N+ΪBPNĳʼʶʱʾÿԴÿеݱװء
(5) B={B1B2Bn }(n0)Ϊļϣ
(6) S={S1S2Sm }(m0)Ϊͬļϣ
(7) Tǿʵʱӳ٣ӳ䡣
(8) LaǴڲļϣ
(9) ABlBPN߼ϵABl=<APBl,TBl,LaBl>

APBlͬϵTBlӳ䵽ʵʾڿеʱ䣻LaBlӳ䵽ĳĲΡ
2.2Ǩ
ǨĵɵơڶPetriĵ֮ǰ뼤Ϳʼ/Ǩ
5.輯SP1SP2SPninSPi*TSPiSPj=I(ij)SP1SP2SpnǱǨTļͬеϵΪͬ еͼԻΪ
6.*T=IƱǨTΪʼǨTstartT*=IƱǨTΪǨ,Tend
HPNģиPetriĵ
. ԭӲPetriĵ
BPNiʼǨTstartĿȵơ
ǨTiδʱǨ̵𡣵Tiǰߣơ
ӵƺ󣬿Piڹ涨ʱڴڼ״̬ӦýݱݲڼƱֱֽƱ
Tendջơ
. ϲPetri ĵ
CPNiʼǨTstartĿȵơ
ǨTiĳһпʱ¼¼Ǩƥ䣬ִС
󣬱ǨTiǰߣջǶӦеƣơ֮󣬿PiӦBPN
Tendջơ
. ӲPetri ĵ
ڱǨTiĳһʱ¼¼Ǩƥ䣬ִС
ʱǨTiǰƳơ
֮󣬿PiӦCPN
3HPNģͶԳýʵĿ̻
3.1̬ṹ
ýϵͳ־̬ṹṹ(Semantic Structure)߼ṹ(Logical Structure)ʱṹ (Temporal Structure)4ݡ
ṹ峬ýԱ֮ϵӣýϵͳгõΪ࣬һʽͽڵעһʽִ֯ȵȡHPNģУʽͨϲӲıǨ˵Ǩζӳģͺ˶ִʷѯȲʽHPNģͶԴĽͼHPNģͶʷĿ̻ʽĿ̻ơ


ͼ2HPNʷ
ýϵͳ߼ṹڽڵ͸ϽڵĹ졣HPNģУڵ͸ϽڵĹPetriνģԣPetrióϿʾݿԲǼ򵥵Ϣ԰һýĵϿӦ֮䲻ṹȣʱһ¡
ýʱṹ˵ýıʱԼý֮ͬBPNĶOCPNģƣͨϵͳжOCPNпĶӦOCPNģܹתΪBPNBPNԲOCPNĽṹ츴ӵͬϵҸýʱϵΨһBPNʾӦҲ˵HPNģ͹ĳýıֺͬгͻ
3.2̬
HPNģͲܹﳬýĵľ̬ṹһܹͨPetriִ̻ýĶ̬Ϊͱ֡
ӲеLPNʶýʱ״̬ƱʾӦĽڵ򸴺Ͻڵ㱻ʣʾĻϡʼʶM0ʾĳʼ״̬ʼʱʼʶоƵĿݱʾ˶ʶϱ任ʱӦCPNӳ䵽ʾ豸Ƴʱݴʾ豸ƳLPNִп̻ý̡ƵɱǨƣ״̬MʱûбıǨֹ
ϲCPNĳʼ״̬ɿʼǨȷƱʾӦܹʾʱӦBPNýԱĻϱ֣ƳԱֽƵƶɱǨƣʾǰݵı仯Ǩ֮ýڵıֹδʾ豸ߣ
ԭӲеĿƱʾÿԴýܹװزʾĻƵֵ̻Ĺ̡Ǩ֮ĳԱֽ
֮LPNеıʶʾЩڵ㣨Ͻڵ㣩ǿɼģCPNеıʶʾڵЩԱڱֵģBPNеıʶʾԱеǰıý塣CPNеıǨıֵݣLPNеıǨıݡBPNеıǨʾýֵͬ㡣
4ýӦõHPNģ͵
йسýѧӦõһûýݲûİťôĻʾйصԽܵýϢϢһ֣һͼһƵ˵жöýϢһظûýϢܹڶýϢʾʱ̴ڶƵĻݲصƵϢֵϢ֮󴥷⣬ûĻеǰĻϵݽȥֱйʾĽܺĽܡ
HPNģͿ̻ηʽ˵ԪH =LCBLӲLPNCǸϲCPNBԭӲBPNͼαʾͼ3Ӳ壺ɿcard0ʾ˵ûǰT10𣬿card1ơʱд¼ǨT11T12ĵʾ仯



ͼ3ýӦõHPNģ͵
ӲеĿcard1븴ϲӦcard1ʱTstart𣬿ITSƣÿĶýϢݲǨT21𣬽ǰݲVIDEOƣƵϢʾƵϢʾ֮󣬽ǨӲеĿcard1ڷǼ״̬ǨT22𣬿ITSƣݱظ
ϲеĿITSͬеBPNITSɿIMAGETEXTSOUNDǸͬϵϳΪBPNITSBPNеĿʼǨ𣬿TEXTƣֱʾĻϣڴڼ䣬ƴڼ״̬ݲϺ󣬿еƱǨT31ƣӦýϢʾݲ󣬽Ǩ𣬿ITSڷǼ̬ջBPNеơ
5
HPNýģҪص㣺ܹͳһʽýϵͳṹ߼ṹʱṹп̻ýҪʵԶΪϢͱֵĵλָ֧Ͻڵ㣬֧һһһԶӣܹ̻ʽܹʽýṹ룻ýPetriֽɲͬεķ̻ý壬ڳý֯ʹĳЩܹھֲPetriķѶȣģпûܹЧؽýеĴȡƺͲü汾⣻ܹͨPetriķƷֳýеǱ⣻ģ͵ԡ
HPNʽģͻǿһýݲϵͳԭͣWindows²BC++ 4.5ԼOWLʵ֣ǳýӦõĿ棬ܹ㵱ǰýӦÿҪҪ
* оõ863߿ƼĿ
߼飺šߡʿҪоΪֲдý塣
ߵλšߡ人ѧѧ뼼ѧԺ.人430072 )
ο
1ݡԬ.Petri . Ͼϴѧ, 1989
2ݡThomas D C Little, Arif Ghafoor. Synchronization and storage models for multimedia objects.IEEE Journal on Selected Areas in Communications, 19908(3)413-426
3ݡP D Stotts, R Furuta. Petri-Net-based hypertext: document structure with browsing semantics. ACM Transactions on Information System,19897(1):3-29
4ݡP Senac, M Diaz, A Leger, P de Saqui-Sannes. Modeling logic and temporal synchronization in hypermedia systems. IEEE Journal of Selected Areas in Communication, 199614(1)
ո:1999-05-07(޸ĸ)
