Re: [lojban] Lojban CFG Questions

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

On Mon, Dec 13, 2010 at 10:32:19PM +0100, Roman Naumann wrote:
> 
> Hi Robin,
> 
> On Monday 13 December 2010 22:20:15 Robin Lee Powell wrote:
> > Did you see xorxes' example solution elsewhere in this thread?
> 
> i skipped it as i read it grows exponentially with the number of
> terminators - but now that you mentioned it, i had a look at it.
> (works like i ex-/suspected, looking briefly over it) My solution
> does produce overhead too, but it is constant for each terminator,
> the grammar thus should grow linearily with each terminators
> added. I'm not convinced, though, that the idea scales for more
> terminators (with partly distinguishing features), but i'll see
> that soon.

The hard part is actually situations in which removing a terminator
makes it not parse at all, which the toy doesn't have.  Example in
real Lojban: {nu le klama ku broda}; if you take the "ku" out that
breaks because {klama broda} is a tanru, which is higher precendence
than inserting the elidablue ku, and with the tanru the nu has no
selbri.  To tweak the toy language to have this, I think allowing
{klama klama} as a tanru with high precedence should be sufficient.

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