- endrekursiv · endständig rekursiv · iterativ rekursiv · ...
Teilwort-Treffer und ähnlich geschriebene Wörter
endrekursiv · endständig rekursiv · iterativ rekursiv · rekursiv ableitbar · rekursiv aufzählbare Menge · repetitiv rekursiv
Nicht das Richtige dabei?
|
Eine weitere Bedeutung von 'rekursiv' zu OpenThesaurus hinzufügen |
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
