3 ms·
A well known example of a natural language that is not context free is the African language Bambara, spoken in Mali. In Bambara the way you say "whichever <som
by tzs 10y ago
A well known example of a natural language that is not context free is the African language Bambara, spoken in Mali.
In Bambara the way you say "whichever <something>" is "<something> o <something>". For example, the Bambara word for dog is "wulu". So to say "whichever dog" you would say "wulu o wulu".
Another construction in Brambara is "<noun> + <verb> + la". That means someone who does <verb> to <noun>. The Bambara word for "search" is "nyini", so if you wanted to say "someone who searches for dogs" it would be "wulunyinila". The word for watch is "filè". So someone who watches dogs would be "wulufilèla". There can be more than one <verb> in this construct. For example "wulunyinifilèla" would be someone who watches dog searchers".
This can be carried on indefinitely: "wulynyininyinifilènyinila" would be someone who searches for watchers of searchers for dog searchers (if I counted right...).
This can be combined with the "whichever" construct, for example "wulynyininyinifilènyinila o wulynyininyinifilènyinila" would be whichever searcher for watchers of searchers for dog searchers.
This was first discussed in this paper [1], which is cited by the submitted paper.
[1] http://babel.ucsc.edu/~hank/mrg.readings/Culy1985_Bambara.pdf http://babel.ucsc.edu/~hank/mrg.readings/Culy1985_Bambara.pd...
- YeGoblynQueenne 10y ago>> "wulynyininyinifilènyinila o wulynyininyinifilènyinila" would be whichever searcher for watchers of searchers for dog searchers. This is very unwieldy and the translation is also hard to parse (even for the person who generated it!) (you weren't sure if you counted right :) and I'd wonder how weird the Bambara string sounds to native speakers. That's not to argue against the context-sensitivity of natural language but it's worth pointing out that even the context-freeness of natural language sometimes presupposes the ability to keep an unlimited number of tokens in perfect symphony despite the fact that most people would probably not have the attention span to keep track of the grammaticality of a phrase of more than a few dozen tokens uninterrupted by punctuation signs if it was spoken rather than written down to make it easier to cross-reference, as indeed the former part of this sentence here suggests (I myself had to check what I was writing a couple of times). On the other hand, even such overly-long phrases don't sound ungrammatical (unless they are), they just sound a bit silly, so semantically "bad" somehow, rather than syntactically. The submitted paper is well aware of this and touches upon it in several places, e.g. where they state in their claim (4) that "An ordinary number of Vs can occur in a subordinate clause of this type" and, in parentheses, add the disclaimer "subject, of course, to performance restrictions". The paper in fact closes with an observation that it may well be that the practicalities of parsing context-sensitive languages essentially make them possible to learn and parse as if they were context-free (or, I'd say, even regular, or finite). Although learning a context-free language itself is not exactly easy (it's impossible to learn from examples, basically).