| 关于ε-产生式消除算法的改进 |
| |
| 引用本文： | 索红军,奚建荣.关于ε-产生式消除算法的改进[J].渭南师范学院学报,2006,21(2):44-46. |
| |
| 作者姓名： | 索红军 奚建荣 |
| |
| 作者单位： | 渭南师范学院,计算机科学系,陕西,渭南,714000 |
| |
| 摘 要： | 由于利用文法的产生式进行推导得到新的产生式并加入到原文法产生式集中,不改变原文法所定义的语言.利用文法的这一性质,在其产生式集中加入使用ε-产生式及相关产生式推导得到新的产生式,再将使用过的ε-产生去掉,所得到的新文法没有改变原文法所定义的语言,且不含ε-产生式.文章依此对目前ε-产生式的消除算法做了一个改进,提出了新的ε-产生式的消除算法.
|
| 关 键 词： | ε-产生式 消除算法 改进 |
| 文章编号： | 1009-5128（2006）02-0044-03 |
| 收稿时间： | 2005-05-26 |
| 修稿时间： | 2005-05-26 |
Reformation of Elimination of ε-consequence |
| |
| SUO Hong-jun,XI Jian-rong.Reformation of Elimination of ε-consequence[J].Journal of Weinan Teachers College,2006,21(2):44-46. |
| |
| Authors: | SUO Hong-jun XI Jian-rong |
| |
| Institution: | Department of Computer Science, Weinan teachers College, Weinan 714000, China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
