Dictionary

rekursiv de · ADJ

Pronunciation

• [ʁekʊʁˈziːf]
• rhymes iːf
• audio

Meanings

1. durch sich selbst definierend, sich selbst aufrufend
   • Die Fakultätsfunktion wird gern als Paradebeispiel für eine rekursiv implementierte Funktion in den Vorlesungen vorgestellt.
   • Bei Linux-Befehlen, die rekursiv arbeiten, werden auch alle Unterverzeichnisse durchlaufen.
2. mehrfaches Auftreten gleicher Sprachformen
   • Eine ähnliche rekursive Struktur kommt in der Wortbildung vor: „Ururur…oma“, „vorvorvor…gestern“ und viele andere mehr.
   • 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.
3. (Informatik, formale Sprachen) rekursive Produktion: eine Produktion (Ersetzungsregel) der Gestalt N→α, mit also dem Nichtterminalsymbol N, als linker Seite heißt rekursiv dann und nur dann, wenn die rechte Seite α, die Gestalt α=βNγ, hat.
   • Jede rekursive Produktion macht eine Grammatik trivialerweise rekursiv. Hingegen gibt es rekursive Sprachen, die keinerlei rekursive Produktionen enthalten müssen.
4. (Informatik, formale Sprachen) rekursive Grammatik: eine Grammatik G heißt rekursiv dann und nur dann, wenn sie ein Nichtterminalsymbol N, besitzt und eine Ableitung N⇒_G^*αNβ, zu einer Satzform αNβ,, die also dasselbe N, irgendwo enthält.

Forms

Deriveds

rekursive

Synonyms

rekurrent · selbstbezogen · zurückgehend · rückgängig · zurückführend · selbstaufrufend · zurückgreifend · rückläufig · zurücklaufend

Translations (6)

fr récursif (Linguistik: mehrfaches Auftreten gleicher Sprachformen) · fr récursif (Informatik: durch sich selbst definierend, sich selbst aufrufend) · en recursive (Linguistik: mehrfaches Auftreten gleicher Sprachformen) · en recursive (Informatik: durch sich selbst definierend, sich selbst aufrufend) · ro recursiv (Informatik: durch sich selbst definierend, sich selbst aufrufend) · cs rekurzivní (Informatik: durch sich selbst definierend, sich selbst aufrufend)