%0 Journal Article
%T The Language Characters Analysis of Analogous S-graph<br>类S—图的语言性质分析
%A 曾庆田
%A 吴哲辉
%J 计算机科学
%D 2002
%I 
%X 1 引言 Petri网作为系统模拟和分析的工具己得到广泛的应用。Petyi网一个变迁序列可理解为一个字符串,字符串集合为一种语言。所有可能发生的变迁序列的集合表征了一个Petri网的运行特征,可用网中可能出现的变迁序列来分析Petri网的性能。Hack和Peterson最早从事这方面的研究。Hack在文3]中讨论了网模型的计算能力,指出带抑止弧增广Petri网与图灵机在计算能力上是等价的,从而充分显示了Petri网模型的表达能力。文4]给出了并发正规表达式的概念,并证明了井发正规表达式与Petri网的语言描述能力等同。文5]给出了Petri网语言与形式语言关系之间的一个清楚的刻画,并给出了从代数角度判别语言属性的充分必要条件。文6]研究了语言的识别问题,并给出了基于网语言的网活性刻画。
%K 类S－图
%K 语言性质分析
%K 图灵机
%K Petri网
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=987CC9E9A2097D75&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=94C357A881DFC066&sid=2B5DE8A23DCEED39&eid=B62E0EEFE746E568&journal_id=1002-137X&journal_name=计算机科学&referenced_num=16&reference_num=7