
récursif- se définissant par soi-même, s'appelant soi-même
durch sich selbst definierend, sich selbst aufrufend
récursif linguistique- apparition multiple de mêmes formes linguistiques
mehrfaches Auftreten gleicher Sprachformen
récursif informatique- informatique, langages formels
Informatik, formale Sprachen
grammaire récursive- informatique, langages formels ; grammaire récursive : une grammaire G est dite récursive si et seulement si elle possède un symbole non terminal N et une dérivation de N vers une forme phrastique contenant ce même N
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.
production récursive- informatique, langages formels ; production récursive : une production de la forme N vers alpha, avec donc le symbole non terminal N comme partie gauche, est dite récursive si et seulement si la partie droite alpha a la forme avec N à l'intérieur
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.