[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [lojban] LALR1 question



On Mon, 27 Aug 2001, Jay Kominek wrote:

>
> On Mon, 27 Aug 2001, Robert McIvor wrote:
>
> > 	I have always been led to believe that LALR(1) parsers are the maximum
> > that can be conclusively proved to be unambiguous, which is why TLI
> > Loglan
> > grammar was based on YACC (and incidentally, Robin, has no shift-reduce
> > conflicts)
>
> LR(k) and LL(k) (for all k) grammars are also unambiguous.



How hard would it be to create an LALR(5) Lojban, and how different would
it be to speak?



-----
"It is not enough that an article is new and useful. The Constitution
never sanctioned the patenting of gadgets. [...] It was never the object
of those laws to grant a monopoly for every trifling device, every
shadow of a shade of an idea, which would naturally and spontaneously
occur to any skilled mechanic or operator in the ordinary progress of
manufactures."   --  Supreme Court Justice Douglas, 1950