Which parsing algorithm can I use for NLP question answering system?
I have been reading and reading, and found answers to almost all my questions.
I am sticking to Earley algorithm, given that it offers a dynamic programming approach (CKY does the same). Both algorithms are chart parsing algorithms.
Earley is a context-free, top-down parsing algorithm, which makes it a goal-driven algorithm. From start symbol down. Furthermore, it is more efficient than the CKY algorithm.
Here are the slides that provide more info.