Assoziationen mit dem Wort «Rekursiv»

REKURSIV, Adjektiv. Informatik: durch sich selbst definierend, sich selbst aufrufend

REKURSIV, Adjektiv. Linguistik: mehrfaches Auftreten gleicher Sprachformen

REKURSIV, Adjektiv. Informatik, formale Sprachen:

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

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