From LOJBAN@CUVMB.BITNET  Sat Mar  6 22:45:57 2010
Reply-To: BARRETO%VELAHF@ECCSA.TR.UNISYS.COM
Sender: Lojban list <LOJBAN@CUVMB.BITNET>
Date: Fri Dec  8 16:49:41 1995
From: Paulo Barreto <BARRETO%VELAHF@ECCSA.TR.UNISYS.COM>
Subject:      Re: LR(k)
X-To:         lojban%cuvmb.cc.columbia.edu@TRSVR.BITNET
To: John Cowan <cowan@LOCKE.CCIL.ORG>
Status: OR
X-From-Space-Date: Fri Dec  8 16:49:41 1995
X-From-Space-Address: LOJBAN%CUVMB.BITNET@UBVM.CC.BUFFALO.EDU
Message-ID: <CR35xLQNO4I.A.5qF.lu0kLB@chain.digitalkingdom.org>

la lojbab. cusku di'e

>I think the argument goes like this.  There are constructs starting wit
>numbers that cannot be resolved until you know the token following the
>last digit of the number (e.g. number+ROI vs. number+MOI), and hence
>resolving such a grammatical construct, starting from the beginning of
>the number, takes an infinite look ahead.

This is a grammar problem, not a language one. Knuth's theorem states
that *all* deterministic context-free languages have an LR(1) grammar.
co'o mi'e paulos.

    Paulo S. L. M. Barreto  --  Software Analyst  --  Unisys Brazil
    Standard disclaimer applies ("I do not speak for Unisys", etc.)
                       e'osai ko sarji la lojban.