From nobody@digitalkingdom.org Tue Oct 28 18:20:19 2008 Received: with ECARTIS (v1.0.0; list lojban-list); Tue, 28 Oct 2008 18:20:19 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.69) (envelope-from ) id 1KuzjP-0006Wi-0k for lojban-list-real@lojban.org; Tue, 28 Oct 2008 18:20:19 -0700 Received: from rv-out-0708.google.com ([209.85.198.249]) by chain.digitalkingdom.org with esmtp (Exim 4.69) (envelope-from ) id 1KuzjJ-0006WP-Lj for lojban-list@lojban.org; Tue, 28 Oct 2008 18:20:18 -0700 Received: by rv-out-0708.google.com with SMTP id b17so3049688rvf.46 for ; Tue, 28 Oct 2008 18:20:12 -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=e5m0H0xgiIiuSOuLjmlRpWv0c+91ymGyKa3q5dnADGE=; b=oTeWL6+h3IkvRGfFHAktQle8NYcFZkTHHr8uzC/JZ2PtgAzLsHE4/4tsCESWxNJCE+ I7PEJGpqiNv1dBuzLn4oXZIPsSRkBQbMpRQRNhj5oYpeevZ9FX3xLKoTJDm2alkt4BUV MIrLjNYk6wIx7L7BBNWPdDqsnWQG0dtDR4igQ= 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=mmk9J1KNUcUhmDC0bMOlP+50zrteiHqGUA4al/KhPwz/w7Et13FNeTmE3PPrrz0BJe +ERytVYr0LXYeHC3CupEuMuT+QymJ3hCNN3RupNe1n5VxqK7jTbj7hjjYeA2SzzgeMsr Fr75UTZd/xC0hezM36esJqfHhpJsLuaumBM6c= Received: by 10.140.208.17 with SMTP id f17mr4509987rvg.218.1225243212627; Tue, 28 Oct 2008 18:20:12 -0700 (PDT) Received: by 10.141.211.15 with HTTP; Tue, 28 Oct 2008 18:20:12 -0700 (PDT) Message-ID: <925d17560810281820m5bf3844ey27fd29da6e44a716@mail.gmail.com> Date: Tue, 28 Oct 2008 22:20:12 -0300 From: "=?ISO-8859-1?Q?Jorge_Llamb=EDas?=" To: lojban-list@lojban.org Subject: [lojban] Re: [llg-members] A challenge for computer science/programming geeks: The LLG wants to give you $500! In-Reply-To: <20081029005927.GH26657@digitalkingdom.org> 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> X-Spam-Score: 0.0 X-Spam-Score-Int: 0 X-Spam-Bar: / X-archive-position: 14872 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 Tue, Oct 28, 2008 at 9:59 PM, Robin Lee Powell wrote: > > If the grammar is ambiguous, I think you've failed to make a grammar for Lojban. A CFG is a set of rules that generates each and only the valid strings of the language. Unambiguity is desirable for a parsing grammar (which we already have, the PEG), but a generating grammar that generates all the Lojban strings is also a grammar for Lojban, even if it has more than one way to generate the same valid string. A machine that generated its output from such a grammar would generate valid Lojban. If you want an unambiguous CFG (which is obviously a somewhat harder problem) I think you need to specify it. 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.