Re: [lojban] Lojban CFG Questions

[Robin Lee Powell <rlpowell@digitalkingdom.org>]

On Sat, Dec 11, 2010 at 10:45:03AM -0700, .alyn.post. wrote:
> 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

You are enlightened, my child.  :)

-Robin

-- 
http://singinst.org/ :  Our last, best hope for a fantastic future.
Lojban (http://www.lojban.org/): The language in which "this parrot
is dead" is "ti poi spitaki cu morsi", but "this sentence is false"
is "na nei".   My personal page: http://www.digitalkingdom.org/rlp/

-- 
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.