节点文献

求有效极小(受控)可重复向量的一个算法

AN ALGORITHM FOR FINDING EFFECTIVE(CONTROLLED)REPETITIVE VECTORS

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

【作者】 蒋昌俊

【Author】 Jiang Changjun(Department of Applied Mathematics and Software Engineering,Shandong Institute of Mining Technology,Taian 271019)

【机构】 山东矿业学院应用数学与软件工程系

【摘要】 文献[1]基于有效(受控)可重复向量,给出了判定一个标准Petri网产生的语言分别为正规语言或上下文无关语言的充要条件.然而,求取一个标准Petri网的有效(受控)可重复向量是判定网语言属型的前提条件.文献[1]没有给出求取它们的方法,本文提出一个算法,使得文献[1]判据可实现.此外,作为副产品,同时产生出网的所有极小T-不变量以及公平性判定的实现.

【Abstract】 This paper proposes an algorithm for computing effective and repeatable vectors of a canonical Petri net,as well as all minimum T-invariants which make it possible to decide the fairness of a Petri net.

【基金】 国家自然科学基金,中科院自动化所复杂系统控制开放实验室基金
  • 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1994年08期
  • 【分类号】TP301.6
  • 【被引频次】20
  • 【下载频次】79
节点文献中: 

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

本文的引文网络