Return-Path: X-Sender: lojban-out@lojban.org X-Apparently-To: lojban@yahoogroups.com Received: (qmail 75550 invoked from network); 30 Sep 2005 20:01:39 -0000 Received: from unknown (66.218.66.172) by m26.grp.scd.yahoo.com with QMQP; 30 Sep 2005 20:01:39 -0000 Received: from unknown (HELO chain.digitalkingdom.org) (64.81.49.134) by mta4.grp.scd.yahoo.com with SMTP; 30 Sep 2005 20:01:39 -0000 Received: from lojban-out by chain.digitalkingdom.org with local (Exim 4.52) id 1ELR4c-0001fM-KN for lojban@yahoogroups.com; Fri, 30 Sep 2005 13:01:38 -0700 Received: from chain.digitalkingdom.org ([64.81.49.134]) by chain.digitalkingdom.org with esmtp (Exim 4.52) id 1ELR3y-0001eg-1a; Fri, 30 Sep 2005 13:01:01 -0700 Received: with ECARTIS (v1.0.0; list lojban-list); Fri, 30 Sep 2005 13:00:50 -0700 (PDT) Received: from nobody by chain.digitalkingdom.org with local (Exim 4.52) id 1ELR3g-0001eV-A3 for lojban-list-real@lojban.org; Fri, 30 Sep 2005 13:00:40 -0700 Received: from wproxy.gmail.com ([64.233.184.195]) by chain.digitalkingdom.org with esmtp (Exim 4.52) id 1ELR3a-0001eO-Ra for lojban-list@lojban.org; Fri, 30 Sep 2005 13:00:40 -0700 Received: by wproxy.gmail.com with SMTP id 71so825wri for ; Fri, 30 Sep 2005 13:00:33 -0700 (PDT) Received: by 10.54.122.11 with SMTP id u11mr982863wrc; Fri, 30 Sep 2005 13:00:33 -0700 (PDT) Received: by 10.54.66.3 with HTTP; Fri, 30 Sep 2005 13:00:33 -0700 (PDT) Message-ID: <925d17560509301300h1e4f281dtcecb6906d098f4ba@mail.gmail.com> Date: Fri, 30 Sep 2005 17:00:33 -0300 In-Reply-To: <20050930185626.GC1749@chain.digitalkingdom.org> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-MIME-Autoconverted: from quoted-printable to 8bit by Ecartis Content-Disposition: inline References: <20050930183038.GA1749@chain.digitalkingdom.org> <20050930185626.GC1749@chain.digitalkingdom.org> X-Spam-Score: -2.5 (--) X-archive-position: 10689 X-ecartis-version: Ecartis v1.0.0 Errors-to: lojban-list-bounce@lojban.org X-original-sender: jjllambias@gmail.com X-list: lojban-list X-Spam-Score: -2.5 (--) To: lojban@yahoogroups.com X-Originating-IP: 64.81.49.134 X-eGroups-Msg-Info: 1:12:0:0 X-eGroups-From: =?ISO-8859-1?Q?Jorge_Llamb=EDas?= From: =?ISO-8859-1?Q?Jorge_Llamb=EDas?= Reply-To: jjllambias@gmail.com Subject: [lojban] Re: other parsable languages X-Yahoo-Group-Post: member; u=116389790; y=YHFkjo5W49LmHAvla33pd-E80dZiMxUW1dQPkZOT2E0cSDy4MQ X-Yahoo-Profile: lojban_out X-Yahoo-Message-Num: 25074 Content-Length: 929 Lines: 27 On 9/30/05, Robin Lee Powell wrote: > Not "so difficult as to be intractable" but "generally believed to > be impossible". > > http://teddyb.org/~rlpowell/hobbies/lojban/grammar/index.html > > Look for "Old Approach" at the bottom for an explication. I may be missing something, but there you only say that dealing with terminators in BNF would require a 20-fold expansion of the grammar, which may be difficult but not impossible, not even intractable. What about the PEG grammar, why is that not a complete grammar? Because of ZOI? If so, isn't Lojban minus ZOI (which is really a way of introducing non-Lojban into Lojban) completely parsable? 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.