Comments on: A partial retraction to my last entry http://blog.reverberate.org/2008/07/29/a-partial-retraction-to-my-last-entry/ parsing, performance, minimalism with C99 Wed, 05 May 2010 20:14:07 -0700 http://wordpress.org/?v=2.8.6 hourly 1 By: Matt Brubeck http://blog.reverberate.org/2008/07/29/a-partial-retraction-to-my-last-entry/comment-page-1/#comment-1004 Matt Brubeck Tue, 29 Jul 2008 15:41:06 +0000 http://blog.reverberate.org/2008/07/29/a-partial-retraction-to-my-last-entry/#comment-1004 "So although my result isn’t as theoretically significant as I thought, I think that from a practical standpoint I’m still in good shape: I have a terminating algorithm that can handle a very useful set of grammars." If you're after <em>theoretically significant</em>, all you need to do is come up with a name ("LL(haberman)") and ideally some proofs or properties for the set of grammars your new algorithm <em>does</em> recognize. “So although my result isn’t as theoretically significant as I thought, I think that from a practical standpoint I’m still in good shape: I have a terminating algorithm that can handle a very useful set of grammars.”

If you’re after theoretically significant, all you need to do is come up with a name (”LL(haberman)”) and ideally some proofs or properties for the set of grammars your new algorithm does recognize.

]]>