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

[lojban] Re: gleki xisri'i

On Thu, Dec 25, 2008 at 10:41 PM, Minimiscience <minimiscience@gmail.com> wrote:

> I don't see how it wouldn't be a context-free grammar.  A Yacc grammar without
> precedence rules is context-free (albeit possibly ambiguous), correct?

Let me try. The grammar is context-free. But, when Yacc uses some
precedence rule, it's choice is fixed and never traced back.
Therefore, some possible parsing trees that can be generated by the
CFG, will not be generated by the Yacc, and the phrase in question
will be rejected. In such cases, the phrase is not a valid Lojban
under the current definition, albeit it can be generated by the Yacc
grammar considered as CFG. Example of such invalid phrase:

  nu le broda broda

(Courtesy of Robin; probably he is bored to repeat this again and
again, so there is my turn ;-)

-- 
http://slobin.pp.ru/ `When I use a word,' Humpty Dumpty said,
<cyril@slobin.pp.ru> `it means just what I choose it to mean'


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.