Bedeutungen

[1] Informatik: durch sich selbst definierend, sich selbst aufrufend

[2] Linguistik: mehrfaches Auftreten gleicher Sprachformen

[3] Informatik, formale Sprachen:

[a] rekursive Produktion: eine Produktion (Ersetzungsregel) der Gestalt ❬math❭N \rightarrow \alpha\,❬/math❭ mit also dem Nichtterminalsymbol ❬math❭N\,❬/math❭ als linker Seite heißt rekursiv dann und nur dann, wenn die rechte Seite ❬math❭\alpha\,❬/math❭ die Gestalt ❬math❭ \alpha\ = \beta N \gamma\,❬/math❭ hat.

[b] rekursive Grammatik: eine Grammatik G heißt rekursiv dann und nur dann, wenn sie ein Nichtterminalsymbol ❬math❭ N\,❬/math❭ besitzt und eine Ableitung ❬math❭N \Rightarrow_G^* \alpha N \beta\,❬/math❭ zu einer Satzform ❬math❭\alpha N \beta\,❬/math❭, die also dasselbe ❬math❭N\,❬/math❭ irgendwo enthält.

Synonyme

[1] rückgängig, rückläufig, selbstaufrufend, selbstbezogen, zurückführend, zurückgehend, zurücklaufend

[2] rekurrent, zurückgreifend

Beispiele

[1] Die Fakultätsfunktion wird gern als Paradebeispiel für eine rekursiv implementierte Funktion in den Vorlesungen vorgestellt.

[1] Bei Linux-Befehlen, die rekursiv arbeiten, werden auch alle Unterverzeichnisse durchlaufen.

[2] In einem Satz wie „Das schöne, sonnige, windige ... Wetter gefällt mir“ liegt eine rekursive Struktur der Adjektive vor, die darin besteht, dass man hier (theoretisch nach Belieben) gleichgeordnete Adjektive aneinanderreihen kann.

[2] Eine ähnliche rekursive Struktur kommt in der Wortbildung vor: „Ururur...oma“, „vorvorvor...gestern“ und viele andere mehr.

[3] Jede rekursive Produktion macht eine Grammatik trivialerweise rekursiv. Hingegen gibt es rekursive Sprachen, die keinerlei rekursive Produktionen enthalten müssen.

Charakteristische Wortkombinationen

[1] rekursive Funktion, rekursive Definition

Wortbildungen

rekursive

Referenzen

[1,] Duden online rekursiv

[1] Uni Leipzig: Wortschatz-Lexikon rekursiv

[*] canoo.net rekursiv

[2] Hadumod Bußmann: Lexikon der Sprachwissenschaft, 3. aktualisierte und erweiterte Auflage; Kröner, Stuttgart 2002; Stichwort: „Rekursive Regel“; ISBN 3-520-45203-0

[2] Helmut Glück (Hrsg.), unter Mitarbeit von Friederike Schmöe: Metzler Lexikon Sprache, dritte neubearbeitete Auflage; Stichwort: „Rekursiv“; Metzler, Stuttgart/ Weimar 2005; ISBN 978-3-476-02056-7

[2] Theodor Lewandowski: Linguistisches Wörterbuch, 4. neu bearbeitete Auflage; Quelle & Meyer, Heidelberg 1985; Stichwort: „rekursive Regeln“; ISBN 3-494-02050-7

[*] Wikipedia-Artikel rekursiv

Ähnliche Wörter

Rekursion

Adjektiv

Positiv	Komparativ	Superlativ
rekursiv	—	—

Worttrennung

re·kur·siv,

Aussprache

IPA ʀekʊʁˈziːf

Hörbeispiele:

Reime -iːf

Betonung

rekursi̲v

ohne Steigerungsformen

Starke Beugung (ohne Artikel)

	Maskulinum	Femininum	Neutrum	Plural
Nominativ	rekursiver	rekursive	rekursives	rekursive
Genitiv	rekursiven	rekursiver	rekursiven	rekursiver
Dativ	rekursivem	rekursiver	rekursivem	rekursiven
Akkusativ	rekursiven	rekursive	rekursives	rekursive

Schwache Beugung (mit bestimmtem Artikel)

	Maskulinum	Femininum	Neutrum	Plural
Nominativ	der rekursive	die rekursive	das rekursive	die rekursiven
Genitiv	des rekursiven	der rekursiven	des rekursiven	der rekursiven
Dativ	dem rekursiven	der rekursiven	dem rekursiven	den rekursiven
Akkusativ	den rekursiven	die rekursive	das rekursive	die rekursiven

Gemischte Beugung (mit ein, kein, Possessivpronomen)

	Maskulinum	Femininum	Neutrum	Plural
Nominativ	kein rekursiver	keine rekursive	kein rekursives	keine rekursiven
Genitiv	keines rekursiven	keiner rekursiven	keines rekursiven	keiner rekursiven
Dativ	keinem rekursiven	keiner rekursiven	keinem rekursiven	keinen rekursiven
Akkusativ	keinen rekursiven	keine rekursive	kein rekursives	keine rekursiven