Date: Fri, 30 Sep 2005 13:06:27 -0700
Message-ID: <20050930200627.GD1749@chain.digitalkingdom.org>
Mail-Followup-To: lojban-list@lojban.org
References: <e6663d200509301126u7975a3cdr1287dcf906fd3a05@mail.gmail.com> <20050930183038.GA1749@chain.digitalkingdom.org> <e6663d200509301150t7907a280pd283f1af9b283ca7@mail.gmail.com> <20050930185626.GC1749@chain.digitalkingdom.org> <925d17560509301300h1e4f281dtcecb6906d098f4ba@mail.gmail.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <925d17560509301300h1e4f281dtcecb6906d098f4ba@mail.gmail.com>
User-Agent: Mutt/1.5.9i
Errors-to: lojban-list-bounce@lojban.org
To: lojban@yahoogroups.com
From: Robin Lee Powell <lojban-out@lojban.org>
Reply-To: rlpowell@digitalkingdom.org
Subject: [lojban] Re: other parsable languages
Content-Length: 1922
Lines: 55

On Fri, Sep 30, 2005 at 05:00:33PM -0300, Jorge Llamb?as wrote:
> On 9/30/05, Robin Lee Powell <rlpowell@digitalkingdom.org> 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.

*IF* it's possible.  I'm going to update that actually; I have
become less sure about it, and if it was possible I'm pretty sure it
would be more than a factor of 20.

If you think you can do it, though, by all means.

> What about the PEG grammar, why is that not a complete grammar?

I didn't say there was no complete grammar for Lojban; I said there
was no complete *YACC* grammar.  The full PEG grammar is, in fact,
complete.

> Because of ZOI? 

Erm, right; complete except for ZOI, which requires a bit of actual
raw code, but it's *such* simple code that in barely counts.

> If so, isn't Lojban minus ZOI (which is really a way of
> introducing non-Lojban into Lojban) completely parsable?

Well, there both completely parseable, it's just a matter of whether
a formal grammar exists.  To answer the question you were actually
asking, though: Yes, Lojban-ZOI has a complete, no exceptions PEG
grammar.

-Robin

-- 
http://www.digitalkingdom.org/~rlpowell/ *** http://www.lojban.org/
Reason #237 To Learn Lojban: "Homonyms: Their Grate!"
Proud Supporter of the Singularity Institute - http://singinst.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.