语言递归性的学者观点

Question

如题所述

Answer 1

中国知名学者周海中教授指出，递归（recursion）是递归论（recursive theory）中的一个术语。而递归论（亦称“递归函数论”或“能行性理论” ）却是数理逻辑中研究可计算理论的分支。它研究问题类是否存在解的算法；如果不存在，那么不可解的程度如何。其主要方法是通过对数论的研究，深刻揭示能行过程的本质，从而有力地解决许多重要的数学问题。它对函数值的计算往往回归到已知值而求出，故名递归论。递归论在计算机科学里的主要应用是用于计算复杂性理论。
他认为，递归这一数学概念是通过生成语法学引入语言学研究的。它是指反复使用相同的规则来生成无穷的短语或句子的一种语法手段。