From nobody@digitalkingdom.org Wed Oct 29 11:44:16 2008 Received: with ECARTIS (v1.0.0; list lojban-list); Wed, 29 Oct 2008 11:44:16 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KvG1g-0005qy-6J for lojban-list-real@lojban.org; Wed, 29 Oct 2008 11:44:16 -0700 Received: from rlpowell by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KvG1g-0005qr-41 for lojban-list@lojban.org; Wed, 29 Oct 2008 11:44:16 -0700 Date: Wed, 29 Oct 2008 11:44:16 -0700 From: Robin Lee Powell To: lojban-list@lojban.org Subject: [lojban] Re: [llg-members] Re: Re: A challenge for computer science/programming geeks: The LLG wants to give you $500! Message-ID: <20081029184416.GI26657@digitalkingdom.org> Mail-Followup-To: lojban-list@lojban.org References: <925d17560810281730t6ab2f3c3i860e7b086de5aa4c@mail.gmail.com> <20081029005927.GH26657@digitalkingdom.org> <925d17560810281820m5bf3844ey27fd29da6e44a716@mail.gmail.com> <20081029012419.GM26657@digitalkingdom.org> <925d17560810281830h2b491a81s5b128a59561963c1@mail.gmail.com> <20081029013224.GO26657@digitalkingdom.org> <44620A63-76DB-4D3A-BAB7-0A8E6D4AEAFC@mac.com> <925d17560810290541g1c257444t6e214ccc54ccd17c@mail.gmail.com> <20081029181912.GE26657@digitalkingdom.org> <925d17560810291140tc8f35e4xe01d8000615190e2@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: <925d17560810291140tc8f35e4xe01d8000615190e2@mail.gmail.com> User-Agent: Mutt/1.5.18 (2008-05-17) X-archive-position: 14883 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 Wed, Oct 29, 2008 at 03:40:22PM -0300, Jorge Llambías wrote: > >> My first impresssion is that the mission truly is impossible: > >> i.e. it is possible to handle the elidable terminators, but not > >> with less than 2000 production rules, because handling each > >> terminator will multiply the number of productions by some > >> factor, and there are a lot of terminators. But that's just my > >> first impression. > > > > I don't believe it's possible even with 100K productions; I > > would be very interested to be proven wrong on that. > > But you didn't offer any money for that proof! ;) If a big-production version is possible, anyone trying to get the small-production version will find it. I'm assuming they wouldn't be mean enough to keep it to themselves. :) However, I tentatively (subject to board approval, which I won't request unless it comes up, but expect to get) offer $100 for a mass-production CFG for Lojban. -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.