News for hackers. Stuff that matters.
Re:Japanese Grammar in EBNF notation by gizmo686 on Sunday January 05, 2020 @12:10AM (#21959765)
Context-free grammar was originally invented by linguistics to describe sentence structure. Ultimately the field moved away from them, but they are still the first model of sentence structure taught in introductory linguistics classes (at least the one I took).
Re:Japanese Grammar in EBNF notation by macleginn on Sunday January 05, 2020 @06:11AM (#21960733)
We know theoretically that language in general is non-context-free. However, proven examples of non-context-free-ness are rare. The field has not really moved away from CFGs as the basis for formalisms (otherwise we can't really parse anything), but the complexity of attributes that need to be passed around to account for even basic phenomena (agreement, question or relative-clause formation, etc.) is such that CFG trees become very complex. Instead people (HPSG and CCG people, for instance) now prefer to use lexicalist models with everything stuffed inside lexical units with complex bottom-up derivation/unification rules.