| 对上下文无关文法中的非终止符的相似性和等价性的判定 |
| |
| 引用本文： | 李志圣,陈永生. 对上下文无关文法中的非终止符的相似性和等价性的判定[J]. 长春工程学院学报(自然科学版), 2005, 6(1): 59-61 |
| |
| 作者姓名： | 李志圣 陈永生 |
| |
| 作者单位： | 东北电力学院,吉林,132012;东北电力学院,吉林,132012 |
| |
| 摘 要： | 通过对具体文法的分析 ,定义了上下文无关文法中非终止符的相似性概念 ,提出了判定算法 ,并证明 :若两个非终止符的相似性达到一定程度 ,那么它们必定等价。利用上述结论 ,最终得到了一个判断上下文无关文法语言相同的充分性条件
|
| 关 键 词： | 上下文无关文法 相似性 充分性条件 |
| 文章编号： | 1009-8984(2005)01-0059-03 |
| 修稿时间： | 2004-12-15 |
A method of judging similarity and equivalence in context-free grammar |
| |
| LI Zhi-Sheng,et al.. A method of judging similarity and equivalence in context-free grammar[J]. Journal of Changchun Institute of Technology(Natural Science Edition), 2005, 6(1): 59-61 |
| |
| Authors: | LI Zhi-Sheng et al. |
| |
| Abstract: | This paper defines the similarity of the concepts in the context-free grammar, puts forward an algorithm for judging the similarity and proves that two non-terminal labels must be equivalent if the similarity between them gets to some extent by analyzing the sample grammar.At last, this paper presents a sufficient condition for judging the equivalence of context-free grammars based on the conclusions mentioned above. |
| |
| Keywords: | context-free grammar similarity sufficient condition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
