摘要
建立了广义混杂 PN机模型 ,证明上下文有关矢量文法与广义混杂 PN机模型在语言上是等价的 .这样一来 ,使得文〔4〕中的悬而未决问题得到解决 .另外 ,还进一步研究了
In this paper, a model of general hybrid PN machine is presented. The equivalent relation between the context sensitive vector grammer and the general hybrid PN machine is proven. Therefore, the open problem in Ref. 〔4〕 is solved. Besides, some properties of PN language are also studies.
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第11期1386-1388,共3页
Journal of Chinese Computer Systems
基金
国家自然科学基金(No. 69973 0 2 9
6993 3 0 2 0 )
全国优秀博士论文作者专项基金
山东省优秀中青年科学家基金
上海市曙光基金
教育部青年骨干教师计划基金资助项目