
再帰的- それ自体によって定義され、それ自体を呼び出す
durch sich selbst definierend, sich selbst aufrufend
反復的- 同一の言語形式が繰り返し現れること
mehrfaches Auftreten gleicher Sprachformen
再帰言語的- 情報学、形式言語に関する
Informatik, formale Sprachen
再帰文法的な- 情報学、形式言語、再帰文法に関する。文法が再帰的であるのは、非終端記号を持ち、同じ記号をどこかに含む文形式への導出が存在する場合に限る
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.
再帰規則的な- 情報学、形式言語、再帰的生成規則に関する。左辺を非終端記号とする生成規則が再帰的であるのは、右辺がその非終端記号を含む形である場合に限る
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.