From nobody@digitalkingdom.org Wed Oct 29 05:42:07 2008 Received: with ECARTIS (v1.0.0; list lojban-list); Wed, 29 Oct 2008 05:42:07 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KvAND-0006X8-7Q for lojban-list-real@lojban.org; Wed, 29 Oct 2008 05:42:07 -0700 Received: from rv-out-0708.google.com ([209.85.198.247]) by chain.digitalkingdom.org with esmtp (Exim 4.69) (envelope-from ) id 1KvAN5-0006Wl-9m for lojban-list@lojban.org; Wed, 29 Oct 2008 05:42:07 -0700 Received: by rv-out-0708.google.com with SMTP id b17so3323066rvf.46 for ; Wed, 29 Oct 2008 05:41:58 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:to :subject:in-reply-to:mime-version:content-type :content-transfer-encoding:content-disposition:references; bh=9QNP1d46UG6W99b3HGl/zJlAwX0aQg5+/5rpXT4492Q=; b=GILpPIZMaipok5UTd7rrPOXX39jCPi4sirArBTZyA3ISCjkLzUbKc53ZfAMPOtprh7 6Y1FzxidndIBTa1RZzYaNedOW3oLOTRMa9vWCKwvYv+WUtzWW9pxhsv++StgFpTOnJDP H8sy/2fLiQ9QkQ4BczKYohlXG1XCNTaHbJkFg= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:in-reply-to:mime-version :content-type:content-transfer-encoding:content-disposition :references; b=to6bajAuLCEXZIZIJSj4aHeA1INR8uJhhuKEi7quiwMZsbNpjhOcZe5wKjz+8A9M2w bed4SOk6vKnqSNdCapZkUaAYuOl1gWnz5wjJaWYW+ixjGfGznBIzbt22HPKqR5HgurTE kMVZrmyD4BB4C/2GTyqQRXnEgojn5meyoEYCA= Received: by 10.141.63.20 with SMTP id q20mr4839840rvk.291.1225284118031; Wed, 29 Oct 2008 05:41:58 -0700 (PDT) Received: by 10.141.211.15 with HTTP; Wed, 29 Oct 2008 05:41:57 -0700 (PDT) Message-ID: <925d17560810290541g1c257444t6e214ccc54ccd17c@mail.gmail.com> Date: Wed, 29 Oct 2008 09:41:57 -0300 From: "=?ISO-8859-1?Q?Jorge_Llamb=EDas?=" 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! In-Reply-To: <44620A63-76DB-4D3A-BAB7-0A8E6D4AEAFC@mac.com> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-Disposition: inline References: <20081028215134.GK31434@digitalkingdom.org> <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> X-Spam-Score: 0.0 X-Spam-Score-Int: 0 X-Spam-Bar: / X-archive-position: 14879 X-ecartis-version: Ecartis v1.0.0 Sender: lojban-list-bounce@lojban.org Errors-to: lojban-list-bounce@lojban.org X-original-sender: jjllambias@gmail.com Precedence: bulk Reply-to: lojban-list@lojban.org X-list: lojban-list On Wed, Oct 29, 2008 at 7:27 AM, Kevin Reid wrote: > > An unambiguous grammar for the same set of parse trees would be > > SELBRI -> SBATOM | SELBRI SBATOM > SBATOM -> BRIVLA | "ke" SELBRI "ke'e" And to make "ke'e" elidable: SELBRI -> SELBRI-closed | SELBRI-open SELBRI-closed -> SBATOM-closed | SELBRI-closed SBATOM-closed SELBRI-open -> SBATOM-open | SELBRI-closed SBATOM-open SBATOM-closed -> BRIVLA | "ke" SELBRI "ke'e" SBATOM-open -> "ke" SELBRI 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. 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.