遞歸性(recursiveness),也可相近地理解為層次性或有機性。是機體或系統的共性,是系統得以存在,運作和發展的基本手段。遞歸性不僅是轉換生成語法中的一種語法屬性,而且它與任意性、 線性一樣是語言的根本性質之一。
基本介紹
- 中文名:遞歸性
- 外文名:recursiveness
- 相近理解:層次性或有機性
- 定義:是機體或系統的共性
遞歸性(recursiveness),也可相近地理解為層次性或有機性。是機體或系統的共性,是系統得以存在,運作和發展的基本手段。遞歸性不僅是轉換生成語法中的一種語法屬性,而且它與任意性、 線性一樣是語言的根本性質之一。
遞歸性(recursiveness),也可相近地理解為層次性或有機性。是機體或系統的共性,是系統得以存在,運作和發展的基本手段。遞歸性不僅是轉換生成語法中的一種語法屬性,...
語言遞歸性(recursiveness)也可相近地理解為語言·層次性或有機性是機體或系統的共性,是系統得以存在,運作和發展的基本手段,在語法研究里多用這一概念,為方便理解...
相對a遞歸性(relative a-recursiveness ) a遞歸性的推廣.設A,Bca. B稱為相對A是a遞歸,是指存在a-r。集We,使得對一切Y: 直觀上說,B相對A a遞歸,是指對...
相對部分遞歸性(relative partial recursive -ness)部分可計算性概念的推廣.若一個函式f可本原函式及集合A的特徵函式出發,經過有窮次疊置與一般遞歸得到,則稱f...
遞歸集是遞歸論用語。令A⊆Nn,如果A的特徵函式CA(x1,…,xn)是μ-遞歸函式,則稱A為遞歸集。 遞歸論又稱“遞歸函式論”、“能行性理論”,指主要用數學方法...
高型遞歸論(higher recursion theory)一種遞歸理論.是把自然數上的遞歸論推廣到高型對象上得到的數學理論.事實上,一型的遞歸對象(遞歸函式)與二型遞歸對象(遞歸...
a度((a-degree)遞歸論的基本概念之一指由a相對遞歸性導出的等價類概念.與古典遞歸論相似,所有a形成上半格,此外,它們與古典遞歸論的圖靈度有許多相似之處.如a...
程式設計語言由技藝轉向科學的重要標誌,其特點是局部性、動態性、遞歸性和嚴謹性,發明於1960年。...