From nobody@digitalkingdom.org Tue Oct 28 15:59:32 2008 Received: with ECARTIS (v1.0.0; list lojban-list); Tue, 28 Oct 2008 15:59:32 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KuxX9-00072R-Uw for lojban-list-real@lojban.org; Tue, 28 Oct 2008 15:59:31 -0700 Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KuxX9-00072K-SM for lojban-list@lojban.org; Tue, 28 Oct 2008 15:59:31 -0700 Date: Tue, 28 Oct 2008 15:59:31 -0700 From: Robin Lee Powell To: lojban-list@lojban.org Subject: [lojban] Re: [lojban-beginners] A challenge for computer science/programming geeks: The LLG wants to give you $500! Message-ID: <20081028225931.GA26657@digitalkingdom.org> Mail-Followup-To: lojban-list@lojban.org References: <20081028215134.GK31434@digitalkingdom.org> <737b61f30810281548h6042d6c7jd2574f01f1b62228@mail.gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <737b61f30810281548h6042d6c7jd2574f01f1b62228@mail.gmail.com> User-Agent: Mutt/1.5.18 (2008-05-17) X-archive-position: 14867 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 05:48:35PM -0500, Chris Capel wrote: > On Tue, Oct 28, 2008 at 16:51, Robin Lee Powell > 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.