遞歸性

所謂語言的遞歸性，是指語言結構層次和言語生成中相同結構成分的重複或相套。反覆地使用構成句法關係的有限的幾種句法規則，不斷地進行同功能替換，以構成複雜的短語或句子。

遞歸性是語言的根本性質之一, 語言的遞歸性賦予語言無限的創造性, 説話者可以創造出自己從未聽過或者講過的話語。 中國語言學家錢冠連教授指出, 遞歸性是語言結構層次和言語生成中相同結 構成分的重複或相套 。句子能夠很好地體現語言的遞歸性, 而通常我們認為, 句子是語言中最大的句法單位, 所以句法成為人們研究的核心。

國內外眾多語言學家對句法進行過深入而具體的分析和研究, 結構主義學派中的直接成分分析法和喬姆斯基的轉換生成語法可以充分體現語言的遞歸性。現從直接成分分析法和喬姆斯基關於句法的基本語言理論-轉換生成語法的角度, 探討其對語言遞歸性的體現。 ^[1] 

中國知名學者周海中教授指出，遞歸（recursion）是遞歸論（recursive theory）中的一個術語。而遞歸論（亦稱“遞歸函數論”或“能行性理論” ）卻是數理邏輯中研究可計算理論的分支。它研究問題類是否存在解的算法；如果不存在，那麼不可解的程度如何。其主要方法是通過對數論的研究，深刻揭示能行過程的本質，從而有力地解決許多重要的數學問題。它對函數值的計算往往回歸到已知值而求出，故名遞歸論。遞歸論在計算機科學裏的主要應用是用於計算複雜性理論。

他認為，遞歸這一數學概念是通過生成語法學引入語言學研究的。它是指反覆使用相同的規則來生成無窮的短語或句子的一種語法手段。 ^[2]