Reduction of Unneccessary Dotted Rules in the Earley—Algorithm
在 earley 算法的不必要的点的规则的减小作者机构:TechnicalUniversityofDarmstadtFRG
出 版 物:《Journal of Computer Science & Technology》 (计算机科学技术学报(英文版))
年 卷 期:1989年第4卷第4期
页 面:344-352页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:With the high developed hardware from the PC s today,there arise possibilities to implement programming environments on such kind of *** rduces the amount of calculaiton time and required memory space from implemented *** optimization approaches in the algorithm design are *** purpose of this work is to explore and analyse possibilities to reduce the required memory space through elimination of superfluonus grammar rules created during the process of recognition.