English

应用科学学报 ›› 1999, Vol. 17 ›› Issue (1): 58-63.

• 论文 • 上一篇    下一篇

文法的Petri网模型及其构造算法

闫春钢1, 蒋昌俊2   

  1. 1. 山东矿业学院;
    2. 同济大学
  • 收稿日期:1997-01-28 修回日期:1998-04-13 出版日期:1999-03-31 发布日期:1999-03-31
  • 基金资助:
    国家自然科学(重大,重点)基金,中国博士后科学基金,山东省自然科学基金,煤炭部跨世纪学术带头人基金,东南大学国家教委网络实验室基金和中科院开放实验室基金联合资助项目

Petri Net Models of Grammars and Its Structure Algorithm

YAN CHUNGANG1, JIANG CHANGJUN2   

  1. 1. Institute of Shandong Mining and Technology, Taian 271019;
    2. Tongji university Dept. of Comp. Sci & Eng, Shanghai 200092
  • Received:1997-01-28 Revised:1998-04-13 Online:1999-03-31 Published:1999-03-31

PDF

77

被引次数

3

摘要： 针对几类典型文法:右线性文法,表达式文法以及属性树状文法提出相应的Petri网表示模型,给出模型构造的有效算法,讨论了模型的有关性质.结合Petri网的引发规则,通过例子指出了基于Petri网表示模型的语言产生过程.由此表明这种模型不仅具有树文法、图文法的图形直观性,而且由于Petri网自身的特色——token标记,增加了文法推导过程的动态信息——token信息流.

关键词: 右线性文法, 表达式文法, 属性树状文法, 构造算法, Petri网

Abstract: In this paper, the Petri net models are established for right linear grammar, expression grammar and property tree formal grammar. The structure algorithms of these models are given and the properties of models are discussed. It is pointed to gene rate language process based on Petri net models by examples. So it is shown that the models are not only intuitional but also dynamic.

Key words: property tree formal grammar, expression grammar, Petri net, right linear grammar, construction