期刊文献+

类S-图的语言性质分析 被引量:16

The Language Characters Analysis of Analogous S-graph
下载PDF
导出
摘要 1 引言 Petli网作为系统模拟和分析的工具已得到广泛的应用.Petri网一个变迁序列可理解为一个字符串,字符串集合为一种语言.所有可能发生的变迁序列的集合表征了一个Petri网的运行特征,可用网中可能出现的变迁序列来分析Petri网的性能.Hack[1]和Peterson[2]最早从事这方面的研究. The language characters of a class of Petri nets in which arbitrary transition! is satisfied with |'t|≤1 and | t'|≤1 are studied in this paper. Because the structures of this class of Petri nets are simple, the language expressions of them are described by a regular expression or an α-closure of a regular expression.
出处 《计算机科学》 CSCD 北大核心 2002年第5期120-122,共3页 Computer Science
基金 国家自然科学基金(69873029)
关键词 类S-图 语言性质分析 图灵机 PETRI网 Petri net, S-graph , Language operation, Petri net languages
  • 相关文献

参考文献7

  • 1Hack M. Decidability questions for Petri nets: [ Ph. D.dissertation]. Dept. of Elect. Eng. , Massachusetts Institute of Technology,Cambridge, Massachusetts, Dec. 1975
  • 2PetersonJ 吴哲辉译.Petri net theory and the modeling of systems[M].徐州:中国矿业大学出版社,1989..
  • 3Hack M. Petri net languages, Computation Structures Group Memo 124. Prject MAC, Massachusetts Institute of Technology,Cambridge, Massachusetts, June,1975
  • 4Garg V K, Ragunath M T. Concurrent regular expressions and their relationship to Petri nets. Theoretical Computer Science,1992,96:258~304
  • 5吴哲辉.Pumping引理的Petri网描述──Petri网语言属型的一组判定条件[J].计算机学报,1994,17(11):852-858. 被引量:33
  • 6蒋昌俊 吴哲辉 王成红.PN语言识别器[J].电子学报,1998,26(2):127-129.
  • 7Hopcroft J, Ullman J. Introduction to Automata Theory Languages and Computation. Addison-Wesley,Reading,MA. 1979

二级参考文献1

  • 1吴哲辉,PETRI网理论与系统模拟,1989年

共引文献37

同被引文献68

引证文献16

二级引证文献48

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部