Rekursjon

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk

Rekursjon er (periodisk) gjentakelse, det vil si at noe gjentar seg eller vender tilbake.

Rekursjon i matematikk[rediger | rediger kilde]

Rekursjon, eller rekursiv funksjon, er i matematikk og informatikk en måte å definere en funksjon på, der funksjonen selv blir anvendt i sin egen definisjon.

Et enkelt eksempel er fakultet i matematikken, som kan defineres rekursivt som her:

 
  n! =
  \begin{cases}
    1                & \mbox{if } n \le 1, \\
    (n-1)! \times n  & \mbox{if } n  > 1.
   \end{cases}

Rekursjon i språkvitenskap[rediger | rediger kilde]

Innen lingvistikken har naturlige språk i tillegg til å bruke slike grammatiske kategorier den viktige egenskapen at de organiserer elementer i rekursive strukturer. En substantivfrase kan inneholde en annen substantivfrase, og en bisetning kan inneholde en annen bisetning. Substantivfrasen kongen av Danmarks sønns favorittsjokolade er et eksempel på dette. Rekursjon var kjent i lingvistikken tidligere (for eksempel gjennom Jespersen), men det var først etter publiseringen av Noam Chomskys bok Syntactic structures[1] i 1957 at man forsto rekkevidden av dette aspektet ved naturlige språk.

Se også[rediger | rediger kilde]

Referanser[rediger | rediger kilde]

  1. ^ Chomsky, Noam. 1957. Syntactic Structures. Mouton, the Hague.