Hopp til innhold

Rekursjon

Fra Wikipedia, den frie encyklopedi

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

Rekursjon i matematikk og informatikk

[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:

Et eksempel fra informatikk er en klassebeskrivelse av Person:

Person
  navn: Tekst
  barn: Person [0..*]

Denne beskriver at en person kan foruten et tekstlig navn ha null til mange (*) barn som hver av dem er en person som igjen har navn og kanskje barn.

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.

Referanser

[rediger | rediger kilde]
  1. ^ Chomsky, Noam. 1957. Syntactic Structures. Mouton, the Hague.