节点文献
求有效极小(受控)可重复向量的一个算法
AN ALGORITHM FOR FINDING EFFECTIVE(CONTROLLED)REPETITIVE VECTORS
【摘要】 文献[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.
【关键词】 Petri网;
有效增向量;
有效减向量;
有效传递向量;
【Key words】 Petri net; effective increasing vector; effective decreasing vector; effective transitive vector;
【Key words】 Petri net; effective increasing vector; effective decreasing vector; effective transitive vector;
【基金】 国家自然科学基金,中科院自动化所复杂系统控制开放实验室基金
- 【文献出处】 计算机学报 ,CHINESE JOURNAL OF COMPUTERS , 编辑部邮箱 ,1994年08期
- 【分类号】TP301.6
- 【被引频次】20
- 【下载频次】79