[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.