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

Re: [lojban] Lojban CFG Questions



Roman Naumann wrote:
However, i realized just now looking at the EBFN [2] causes eye cancer. Also, i've never been good with lojban at all. I don't get the (formalizing) problem with elidable terminators yet. To get started, it would be extremely helpful to work on an abstraction. I'd be glad if you could provide such to me. To give you an idea what kind of abstraction i have in mind, here's an example (though perhaps not very useful):

We have five kinds (sub)sentences. They start and terminate with 'a', 'b', 'c', 'd', 'e'. Inside a (sub)sentence, only subsentences with a letter later in alphabet may stand. ("a c c a" is thus valid, "b a a b" is invalid [whitespace ignored], as a..a is no valid subsentence of b..b). Inside of sentences may (beside any number of subsentences) stand zero or more of numbers (which are our abstraction of words). Each number starts with zero and may not contain further zeros (this is to spare us the necessity for whitespace). Terminators [a-e] may be elided, if directly followed by another terminator. Thus, a implicitly terminates [b-e] subsentences, b implicitly terminates [c-e] subsentences and so on.
A valid example 'word' of the language is: "a 01 02 c 0 e c 08 04 a"
It should parse to: """ a(01 02 c(0 e())c 08 04)a """
(didn't want to draw a parse tree, but it this this is enough to get the point)

So, do you think this abstraction catches the elidable terminator problem or is it too simple? If it's too simple, why, what's missing? Besides elidable terminators, are there other problems why you think lojban can't be expressed as a CFG (without the grammar being way too large)?

I don't know the answer to your questions, but the guy who developed the elidable terminator formalization, Jeff Prothero (aka Cynbe) is still out there, though not actively involved in Lojban these days, and he was always good at explaining the theory stuff to me when I was clueless-but-trying-to-develop-the-YACC-grammar-anyway.

http://cynbe.us/~cynbe/resume.html
has what I think is his current email

lojbab
--
Bob LeChevalier    lojbab@lojban.org    www.lojban.org
President and Founder, The Logical Language Group, Inc.

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