evgeny Sklyanin: Difference between revisions

From Lojban
Jump to navigation Jump to search
mNo edit summary
 
mNo edit summary
Line 1: Line 1:


A grammar which rules do not depend on the context during parsing. I know, this is a circular definition.
Evgeny Sklyanin, alias [[jbocre: evgenis evgenis.|evgenis evgenis.]]


Here are some examples :
I was born in Leningrad, USSR (now St.Petersburg, Russia). Now I live in England and teach mathematics at the University of York.


* Lojban's grammar, and more generally any [[jbocre: LR|LR]] or [[jbocre: LL|LL]] grammar, are context-free.
My main lojbanic activity is translating of Lojban materials into Russian and maintaining the web sites


* The C language is supposed to be context-free, except on the topic of type definition (if "typedef" preceeds a definition, the symbol defined becomes a type rather than a variable : semantics change depending on the context, given the same lexical grammar).
[[jbocre: l|lojban.narod.ru]]
** C is fairly good about it, compared to many other languages.


* English is not context-free. The way we parse/understand sentences depends on the context, either past or future. Consider this text :
[http://members.lycos.co.uk/lojbanlinks/ ojbanlinks]
 
you if sense makes sentence this, please read the first six words backwards.
 
*''mi'e cein. Doesn't Lojban have si/sa/su, which must be "understood" by the parser in the same sense as the English example above in order to be correctly parsed?''
** maybe this doesn't address what you mean -- but si/sa/su can be implemented below actual language parsing, simsa things such as \ line continuations in C.
 
** they are trivially handled by the lexer.
*But this sentence isn't legitimate English...
 
** arguable; but the point still stands -- english isn't context free.  A phrase structure grammar for english would be hideously large and type 0-1, if a complete one were ever made, which is unlikely.  --mi'e .djorden.
 
----
 
I thought a CFG was one where the left side of the rewrite rule is unconditional. E.g. "A -> B C" is context free, but "A -> B C, when A is preceded by D" ("D A -> B C") is not context free. --[[User:And Rosta|And Rosta]]
 
Fairly sure that is the case. It would certainly be context. --[[jbocre: Jay Kominek|Jay]]
 
the above is correct -- a context free grammar may only have one non terminal on the left hand side of its rules.  --mi'e .djorden.

Revision as of 16:48, 4 November 2013

Evgeny Sklyanin, alias evgenis evgenis.

I was born in Leningrad, USSR (now St.Petersburg, Russia). Now I live in England and teach mathematics at the University of York.

My main lojbanic activity is translating of Lojban materials into Russian and maintaining the web sites

lojban.narod.ru

ojbanlinks

Retrieved from "https://mw-live.lojban.org/index.php?title=evgeny_Sklyanin&oldid=74792"