节点文献
Petri网的进程表达式与语言表达式
Process and Language Expression of Petri Net
【摘要】 Petri网的语言和进程都是网系统行为的一种有效的描述手段 .对应的进程表达式和语言表达式给出了系统全体行为的约束描述 .本文首先对 Petri网的进程表达式进行了类型的划分并给出了相应的代数判定依据 ,随后证明了 Petri网的进程表达式与语言表达式的类型一致性 ,由此给出了由进程表达式求取语言表达式的算法 ,为基于 Petri网语言 (尤其是无界 Petri网 )分析实际的物理系统提供了更为有效的途径
【Abstract】 The type of process expression of Petri net is defined and the determining conditions of the types can could be obtained from the net structure. Based on these, the consistency of the type between the process expression and the language expression is proved, and an efficient algorithm for language expression obtained from process expression of any Petri net is given, which is helpful for modeling and analyzing the physical systems based on Petrinets.
【关键词】 Petri网;
语言;
进程表达式;
进程网系统;
属型;
算法;
【Key words】 Petri net; language; process expression; process net system; type; algorithm;
【Key words】 Petri net; language; process expression; process net system; type; algorithm;
【基金】 国家自然科学基金 ( 60 173 0 5 3 ;60 2 740 3 9)资助 ;山东省中青年科学家科研奖励基金 ( 0 2 BS0 69)资助
- 【文献出处】 小型微型计算机系统 ,Mini-micro Systems , 编辑部邮箱 ,2004年04期
- 【分类号】TP312
- 【被引频次】11
- 【下载频次】227