From nobody@digitalkingdom.org Tue Oct 28 17:29:08 2008 Received: with ECARTIS (v1.0.0; list lojban-beginners); Tue, 28 Oct 2008 17:29:08 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1Kuyvs-00042M-8h for lojban-beginners-real@lojban.org; Tue, 28 Oct 2008 17:29:08 -0700 Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1Kuyvs-00042F-6L for lojban-beginners@lojban.org; Tue, 28 Oct 2008 17:29:08 -0700 Date: Tue, 28 Oct 2008 17:29:08 -0700 From: Robin Lee Powell To: lojban-beginners@lojban.org Subject: [lojban-beginners] Re: A challenge for computer science/programming geeks: The LLG wants to give you $500! Message-ID: <20081029002908.GF26657@digitalkingdom.org> References: <20081028215134.GK31434@digitalkingdom.org> <20081029001934.GA23850@sdf.lonestar.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20081029001934.GA23850@sdf.lonestar.org> User-Agent: Mutt/1.5.18 (2008-05-17) X-archive-position: 949 X-ecartis-version: Ecartis v1.0.0 Sender: lojban-beginners-bounce@lojban.org Errors-to: lojban-beginners-bounce@lojban.org X-original-sender: rlpowell@digitalkingdom.org Precedence: bulk Reply-to: lojban-beginners@lojban.org X-list: lojban-beginners On Wed, Oct 29, 2008 at 12:19:35AM +0000, Minimiscience wrote: > de'i li 28 pi'e 10 pi'e 2008 la'o fy. Robin Lee Powell .fy. cusku > zoi skamyxatra. > > Your mission, should you choose to accept it, is to create a CFG > > for Lojban. > .skamyxatra > > Yacc/Bison input counts as a CFG, right? Only if there's no actual C code injected anywhere, and you're not using tricks with error productions, which is how the current yacc works. If you can produce a yacc grammar with no auxilliary code, we would be *VERY* happy indeed, but I'm nearly certain that elidable terminators are not LR(1). If they are possible as a CFG, they almost certainly require LR(*) or LL(*), if not fully-general CFG parsing; see http://en.wikipedia.org/wiki/List_of_algorithms#Parsing for some general CFG possibilities. > I'm probably going to end up thinking about this problem nonstop > until ... uh ... I'm sorry, I got distracted thinking about > terminators. Heh. -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/