Anzeige

Wiktionary

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 ightarrow 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 = eta 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 eta,</math> zu einer Satzform <math>alpha N eta,</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


Wikipedia-Links

Rekursion

„rekursiv“ suchen mit:

Wortformen von korrekturen.de · Beolingus Deutsch-Englisch