Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I’ve been reading Dick Grune’s Parsing techniques 1st edition for quite a while now, the book is from the mid-90’s and the author argues that no such parsing method (Linear-time general parsing) has been discovered until the date.
“we should like to have a linear-time general parsing method.
Unfortunately no such method has been discovered to date.” pg 76
Has anyone developed such method?
No such method has been devised. As far as I can tell, the CYK algorithm remains the general parsing algorithm with the best worst case performance (O(n3)).