Reduction of Unnecessary Dotted Rules in the Earley-Algorithm

With the high developed hardware from the PC’s today, there arise possibilities to implement programming environments on such kind of computers. To reduce the amount of calculation time and required memory space from implemented algorithms, new optimization approaches in the algorithm design are demanded. The purpose of this work is to explore and analyse possibilities to reduce the required memory space through elimination of superfluous grammar rules created during the process of recognition.