Syntactic recursion and iteration

The nature and origin of syntactic recursion in natural languages is a topical problem. Important recent contributions include those of Johansson (2005), Parker (2006), Tomalin (2006; 2007), and Heine and Kuteva (2007). Syntactic recursion will here be discussed especially in relation to its cognate concept of iteration. Their basic common feature is plain structural repetition: “keep on emitting instances of the current structure, or stop”. Their main difference is that recursion builds structure by increasing embedding depth whereas iteration yields flat output structures which do not increase depth. My focus here is on the types of recursion and iteration, and on what empirically determinable constraints there are on the number of recursive and iterative cycles of application. Recursion comes in two subtypes, nested recursion (= center-embedding) and tail-recursion, the latter covering left-recursion and right-recursion. There are six functionally different types of iteration: structural iteration, apposition, reduplication, repetition, listing and succession. It will be empirically shown that multiple nested syntactic recursion of degrees greater than 3 does not exist in written language, neither in sentences nor in noun phrases or prepositional phrases. In practice, even nesting of degree 2 is extremely rare in writing. In speech, nested recursion at depths greater than 1 is practically non-existing, thus partly confirming an early hypothesis of Reich (1969). Left-branching tail-recursion of clauses is strictly constrained to maximally two recursive cycles. Right-branching clausal tail-recursion rarely transcends three cycles in spoken language and five in written language. On constituent level both leftand right-branching is less constrained (especially in written language), but e.g. left-branching genitives rarely recurse more than two cycles ([[[Pam’s] mum’s] baggage]).

[1]  Fred Karlsson Constraints on multiple initial embedding of clauses , 2007 .

[2]  Noam Chomsky,et al.  The Logical Structure of Linguistic Theory , 1975 .

[3]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[4]  Mark Sebba,et al.  The syntax of serial verbs , 1987 .

[5]  Z. Harris,et al.  Methods in structural linguistics. , 1952 .

[6]  P. A. Reich The Finiteness of Natural Language , 1969 .

[7]  M. A. K. HALLIDAY CLASS IN RELATION TO THE AXES OF CHAIN AND CHOICE IN LANGUAGE , 1963 .

[8]  Anna R. Parker EVOLVING THE NARROW LANGUAGE FACULTY: WAS RECURSION THE PIVOTAL STEP? , 2006 .

[9]  J. Marks Longman Grammar of Spoken and Written English , 2001 .

[10]  D. Biber,et al.  Longman Grammar of Spoken and Written English , 1999 .

[11]  S. Pinker,et al.  The faculty of language: what's special about it? , 2005, Cognition.

[12]  Carson T. Schütze,et al.  Syntactic embedding: what can people really do? , 1991 .

[13]  Per Linell The Written Language Bias in Linguistics : Its Nature, Origins and Transformations , 2005 .

[14]  Nick Chater,et al.  Toward a connectionist model of recursion in human linguistic performance , 1999 .

[15]  Fred Karlsson,et al.  Constraints on multiple center-embedding of clauses , 2007 .

[16]  R. Quirk A Grammar of contemporary English , 1974 .

[17]  Noam Chomsky,et al.  The faculty of language: what is it, who has it, and how did it evolve? , 2002, Science.

[18]  B. Heine,et al.  The Genesis of Grammar: A Reconstruction , 2007 .

[19]  Zellig S. Harris,et al.  Methods in structural linguistics. , 1952 .

[20]  Sverker Johansson,et al.  Origins of Language: Constraints on hypotheses , 2005 .

[21]  Fred Karlsson Multiple final embedding of clauses , 2010 .

[22]  H. Hughes The Cambridge Grammar of the English Language , 2003 .

[23]  Nick Chater,et al.  Toward a connectionist model of recursion in human linguistic performance , 1999, Cogn. Sci..

[24]  Peter Harder Recursion in a Functional-Semantic Grammar , 2006 .

[25]  Fred W. Householder Methods in Structural Linguistics. Zellig S. Harris , 1952 .

[26]  G. Brookshier,et al.  Computer science: an overview , 1985 .

[27]  Marcus Tomalin Linguistics and the Formal Sciences: The Origins of Generative Grammar , 2006 .

[28]  F. Byrne The syntax of serial verbs: An investigation into serialisation in Sranan and other languages. By Mark Sebba , 1988 .