Difference between revisions of "Recursion"

From Glottopedia
Jump to navigation Jump to search
m (utrecht)
 
(Edited the format, removed the block {{cats}})
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
{{stub}}{{cats}}
+
{{stub}}
 
+
==Definition==
 
 
 
'''Recursion''' is a process or result of elements recurring in a structure. Recursion allows structure to become of unbounded length.
 
'''Recursion''' is a process or result of elements recurring in a structure. Recursion allows structure to become of unbounded length.
  
=== Example ===
+
== Example ==
 
+
Compounding in English is recursive as is shown by the examples in (i): the concatenation of nouns can go on forever.
compounding in English is recursive as is shown by the examples in (i): the concatenation of nouns can go on forever.
 
  
 
  (i)  film society
 
  (i)  film society
Line 14: Line 12:
 
     > student film society committee scandal inquiry > etc.
 
     > student film society committee scandal inquiry > etc.
  
=== Links ===
+
== Links ==
 
+
*[http://www2.let.uu.nl/UiL-OTS/Lexicon/zoek.pl?lemma=Recursion&lemmacode=319 Utrecht Lexicon of Linguistics]
[http://www2.let.uu.nl/UiL-OTS/Lexicon/zoek.pl?lemma=Recursion&lemmacode=319 Utrecht Lexicon of Linguistics]
 
 
 
=== References ===
 
  
 +
== References ==
 
* Chomsky, N. 1957. ''Syntactic structures,'' Mouton, The Hague.
 
* Chomsky, N. 1957. ''Syntactic structures,'' Mouton, The Hague.
 
* Spencer, A. 1991. ''Morphological Theory,'' Blackwell, Oxford.
 
* Spencer, A. 1991. ''Morphological Theory,'' Blackwell, Oxford.

Latest revision as of 08:34, 28 September 2014

STUB


Definition

Recursion is a process or result of elements recurring in a structure. Recursion allows structure to become of unbounded length.

Example

Compounding in English is recursive as is shown by the examples in (i): the concatenation of nouns can go on forever.

(i)   film society
    > student film society
    > student film society committee
    > student film society committee scandal
    > student film society committee scandal inquiry > etc.

Links

References

  • Chomsky, N. 1957. Syntactic structures, Mouton, The Hague.
  • Spencer, A. 1991. Morphological Theory, Blackwell, Oxford.