| 摘要: |
| 本文讨论了上下文无关图文法的性质，并证明了图文法推导具有独立性．本文还给出了一种有效的上下文无关图文法分析算法，它具有多项式时间复杂性，并给出了算法的正确性证明．该算法已经用Ｃ语言实现． |
| 关键词: 上下文无关图文法，文法分析 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| AN EFFICIENT PARSING ALGORITHM ON NODE LABEL CONTEXT FREE GRAPH GRAMMAR |
|
Hua Quanxiang,Xing Hancheng,Feng Chunbo
|
| Abstract: |
| This paper discusses the property of context --free graph grammar firstly,and proves the order independence property of graph grammar derivation. An efficientgraph parsing algorithm which has a polynomial time Complexity is proposed, and the correctness of the parsing algorithm is proved. |
| Key words: Context-free graph grammar, parsing. |
