[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[lojban] Re: [llg-members] A challenge for computer science/programming geeks: The LLG wants to give you $500!
On Tue, Oct 28, 2008 at 9:59 PM, Robin Lee Powell
<rlpowell@digitalkingdom.org> wrote:
>
> If the grammar is ambiguous, I think you've failed to make a grammar for Lojban.
A CFG is a set of rules that generates each and only the valid strings
of the language. Unambiguity is desirable for a parsing grammar (which
we already have, the PEG), but a generating grammar that generates all
the Lojban strings is also a grammar for Lojban, even if it has more
than one way to generate the same valid string. A machine that
generated its output from such a grammar would generate valid Lojban.
If you want an unambiguous CFG (which is obviously a somewhat harder
problem) I think you need to specify it.
mu'o mi'e xorxes
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.