[lojban] Re: [llg-members] 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 09:30:51PM -0300, Jorge Llambías wrote:
> On Tue, Oct 28, 2008 at 6:51 PM, Robin Lee Powell
> <rlpowell@digitalkingdom.org> wrote:
> >
> > For $500: Produce a working CFG for Lojban, in any format that
> > some parser generator somewhere can accept, *or* in BNF or a
> > well defined extension thereof.  It must support every aspect of
> > the language except for ZOI (which is fully context sensitive).
> > Elidable terminators are the hard part.
> 
> You don't specify that the CFG must be unambiguous, so ambiguous
> CFG's are acceptable? (We already know the language is
> unambiguous, but a grammar that generates it can still be
> ambiguous, allowing more than one way to generate the same valid
> string.)

If the grammar is ambiguous, I think you've failed to make a grammar
for Lojban.

> Terminals are selmaho, not phonemes, right?

That was my assumption, yes.

-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.