Definition von REKURSIV
5
-
''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.