The introduction of recursion into linguistics was the result of applying some of the results of mathematical logic to the study of language. In particular, recursion was introduced in the 1950s as a general property of the mechanical procedure underlying the grammar, in order to account for language’s discrete infinity and expressive power—in the 1950s, this mechanical procedure was a production system, whereas more recently, of course, it is the set-operator merge. Unfortunately, the recent literature has confused the general recursive property of a grammar with specific instances of (recursive) rules/operations within a grammar; more worryingly still, there has been a general conflation of these recursive rules with some of the self-embedded structures these rules can generate, adding to the confusion. The conflation is manifold but always fallacious. Moreover, language manifests a much more generally recursive structure than is usually recognized: bundles of the universal (Specifier)-Head-Complement(s) geometry.
Multiple range query optimization in spatial databases