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

Re: [lojban] Lojban CFG Questions

On Sat, Dec 11, 2010 at 09:09:38AM -0800, Robin Lee Powell wrote:
> Hence "CFG" in the subject line.  :D
> 
> PEGs and CFGs are not equivalent.  No-one's really sure where PEGs
> lie on the formal grammar stack.
> http://en.wikipedia.org/wiki/Formal_grammar#The_Chomsky_hierarchy
> 

And by inference, given that PEG has no trouble with Lojban's
terminators and we don't know whether CFG does, that means no one is
sure where Lojban's grammar lies on the formal grammar stack.

That sounds like a problem worth $500.

:-D

-Alan
-- 
.i ko djuno fi le do sevzi

-- 
You received this message because you are subscribed to the Google Groups "lojban" group.
To post to this group, send email to lojban@googlegroups.com.
To unsubscribe from this group, send email to lojban+unsubscribe@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/lojban?hl=en.