Abstract
This paper presents a method to reduce the size of the parsing table used in the LR parsing algorithm. The proposed method has the following significant characteristics; (1) that it can be applied along with any other methods for the parsing table reduction already known today, (2) that the parsing tables constructed by it can be used in the existing LR parser without modification, and (3) that it does not affect the parsing results and the parsing efficiency. We applied the method to construct the reduced LR table from some existing grammars used for NLP, and compared the produced LR tables with the tables constructed by the ordinary method. Our method showed that the produced tables had the sizes of between 60% and 25% of their original sizes according to the grammars.
