期刊文献+

广义有界上下文无关语言与Petri网语言 被引量:6

Context-Free Language of Generalized Bound and Language of Petri Net
下载PDF
导出
摘要 提出了广义有界上下文无关语言的概念,该类语言是上下文无关语言的真子集;证明了广义有界上下文无关语言与上下文无关Petri网语言的等价性;进一步给出了上下文无关Petri网语言的一种形式描述--上下文无关Petri网语言表达式,对上下文无关Petri网语言给出了较完整的结构特征.
机构地区 山东农业大学
出处 《系统仿真学报》 CAS CSCD 北大核心 2005年第z1期26-29,共4页 Journal of System Simulation
  • 相关文献

参考文献11

二级参考文献33

  • 1吴哲辉.Pumping引理的Petri网描述──Petri网语言属型的一组判定条件[J].计算机学报,1994,17(11):852-858. 被引量:33
  • 2张松懋.森林文法(Ⅰ)[J].中国科学(A辑),1994,24(4):418-423. 被引量:4
  • 3蒋昌俊 吴哲辉 王成红.PN语言识别器[J].电子学报,1998,26(2):127-129.
  • 4吴哲辉,PETRI网理论与系统模拟,1989年
  • 5Berthelot G. Checking properties of nets using transformations. In: Rozenberg G, ed. LNCS 254, New York: Springer-Verlag, 1985.19-40.
  • 6Berthelot G. Transformations and decompositions of nets. In: Brauer W, Reisig W, Rozenberg G, eds. LNCS 256, New York:Springer-Verlag, 1986. 359-376.
  • 7Aybar A, Ifar A. Overlapping decompositions and expansions of Petri nets. IEEE Trans. on Automatic Control, 2002,47(3):511-515.
  • 8Jiang CJ. A PN Machine Theory of Discrete Event Dynamic System. Beijing: Science Press, 2000 (in Chinese).
  • 9Jiang CJ. Petri net dynamic invariance. Science in China (Science E), 1997,27(6):605-611 (in Chinese with English abstract).
  • 10Wang HQ, Jiang C J, Liao SY. Behavior relations in synthesis process of Petri net models. IEEE Trans. on Robotics and Automation, 2000,16(4):400-406.

共引文献58

同被引文献33

引证文献6

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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