Parsing with Dynamic Rule Selection

Although many linguistic theories and formalisms have been developed and discussed on the problem of parsing algorithm in the past decades, the efficiency and accuracy of parsing are still serious problems in practical machine translation systems. This paper presents a parsing algorithm with dynamic rule selection and the experimental results. By describing the design and practice of the improved algorithm, the paper discusses in detail the designing method for a high speed and efficient parser.