解析枚舉定理

解析枚舉定理(analytical enumeration theo-rem)解析表示定理的推廣.其內容為:對任何n,m>1及L,存在習關係R,R具有m}-1個自然數變元、L個函式變元、R枚舉所有具有m個自然數變與L個函式變元的習關係.類地,將上面的定理中的酬換為n:,後定理仍然成立.這兩個定理統稱解析枚舉定理.解析枚舉定理是美國邏輯學家、數學家克林(Kleene , S. C.)於1955年證明的.

相關詞條

熱門詞條

聯絡我們