From nobody@digitalkingdom.org Tue Oct 28 17:59:27 2008 Received: with ECARTIS (v1.0.0; list lojban-list); Tue, 28 Oct 2008 17:59:27 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KuzPD-0005I6-Hg for lojban-list-real@lojban.org; Tue, 28 Oct 2008 17:59:27 -0700 Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KuzPD-0005Hz-FI for lojban-list@lojban.org; Tue, 28 Oct 2008 17:59:27 -0700 Date: Tue, 28 Oct 2008 17:59:27 -0700 From: Robin Lee Powell To: lojban-list@lojban.org Subject: [lojban] Re: [llg-members] A challenge for computer science/programming geeks: The LLG wants to give you $500! Message-ID: <20081029005927.GH26657@digitalkingdom.org> Mail-Followup-To: lojban-list@lojban.org References: <20081028215134.GK31434@digitalkingdom.org> <925d17560810281730t6ab2f3c3i860e7b086de5aa4c@mail.gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <925d17560810281730t6ab2f3c3i860e7b086de5aa4c@mail.gmail.com> User-Agent: Mutt/1.5.18 (2008-05-17) X-archive-position: 14871 X-ecartis-version: Ecartis v1.0.0 Sender: lojban-list-bounce@lojban.org Errors-to: lojban-list-bounce@lojban.org X-original-sender: rlpowell@digitalkingdom.org Precedence: bulk Reply-to: lojban-list@lojban.org X-list: lojban-list 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 > 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.