[lojban] Re: [lojban-beginners] A challenge for computer science/programming geeks: The LLG wants to give you $500!

[Robin Lee Powell <rlpowell@digitalkingdom.org>]

On Tue, Oct 28, 2008 at 05:48:35PM -0500, Chris Capel wrote:
> On Tue, Oct 28, 2008 at 16:51, Robin Lee Powell
> <rlpowell@digitalkingdom.org> wrote:
> > Your mission, should you choose to accept it, is to create a CFG
> > for Lojban.  There are three options, with different monetary
> > values attached, in order of what we in the LLG board would
> > prefer to get.
> 
> How exactly is PEG not context free? Wikipedia's not helping me
> much here. AFAICT, PEGs are a subset of CFGs where each rule is
> unique and all operators are greedy and unambiguous.

No, absolutely not.  CFGs are descriptions of how to *generate* a
grammar.  PEGs are descriptions of how to *parse* a grammar.  The
two formalisms look similar visually, but have almost nothing in
common in terms of formal analysis.

-Robin

-- 
They say:  "The first AIs will be built by the military as weapons."
And I'm thinking:  "Does it even occur to you to try for something
other than the default outcome?" -- http://shorl.com/tydruhedufogre
http://www.digitalkingdom.org/~rlpowell/ *** http://www.lojban.org/


To unsubscribe from this list, send mail to lojban-list-request@lojban.org
with the subject unsubscribe, or go to http://www.lojban.org/lsg2/, or if
you're really stuck, send mail to secretary@lojban.org for help.