Ergebnisse nach Anzahl der Buchstaben anzeigen
REKURSIV - rekursiv
4 Synonyme :
SELBSTAUFRUFEND (15)
REGRESSIV (9)
ZURUCKGEHEND (12)
ZURUCKLAUFEND (13)
Definition von REKURSIV 5
Klicken Sie auf ein Wort, um seine Definition zu entdecken
Klicken Sie auf ein Wort, um seine Definition zu entdecken
-
''Informatik'' durch sich selbst definierend, sich selbst aufrufend -
''Linguistik'' mehrfaches Auftreten gleicher Sprachformen -
''Informatik, formale Sprachen'' -
[a] ''rekursive Produktion'' eine Produktion (Ersetzungsregel) der Gestalt mit also dem Nichtterminalsymbol als linker Seite heißt rekursiv dann und nur dann, wenn die rechte Seite die Gestalt hat. -
[b] ''rekursive Grammatik'' eine Grammatik G heißt rekursiv dann und nur dann, wenn sie ein Nichtterminalsymbol besitzt und eine Ableitung zu einer Satzform , die also dasselbe irgendwo enthält.