节点文献

Petri网的进程表达式与语言表达式

Process and Language Expression of Petri Net

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 曾庆田; 吴哲辉; 马炳先;

【Author】 ZENG Qing tian 1,2,3 , WU Zhe hui 2, MA Bing xian 1,2,3 1 (Institute of Computing Technology, Chinese Academy of Sciences,Beijing 100080, China) 2(Department of Computer, Shandong University of Science and Technology,Tai’an 271019, China) 3 (Graduate Schrol of Chinese Academy of Sciences,Beijing 100039)

【机构】 中国科学院计算机技术研究所智能信息处理重点实验室; 山东科技大学计算机科学与技术系; 中国科学院计算机技术研究所智能信息处理重点实验室 北京100080)(山东科技大学计算机科学与技术系; 山东泰安271019)(中国科学院研究生院; 北京100039); 山东泰安271019; 北京100080)(山东科技大学计算机科学与技术系; 北京100039);

【摘要】 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.

【基金】 国家自然科学基金 ( 60 173 0 5 3 ;60 2 740 3 9)资助 ;山东省中青年科学家科研奖励基金 ( 0 2 BS0 69)资助
  • 【文献出处】 小型微型计算机系统 ,Mini-micro Systems , 编辑部邮箱 ,2004年04期
  • 【分类号】TP312
  • 【被引频次】11
  • 【下载频次】227
节点文献中: 

本文链接的文献网络图示:

本文的引文网络