左递归（left recursion），文学-语言文字-计算语言学及语料库语言学-计算语言学-形式语言，在短语结构语法的重写规则中，如果规则左部的非终极符号出现在规则右部的符号串中，就会不断地向左进行递归，从而产生无限循环的现象。在自顶向下剖析过程中，要避免出现左递归的问题。如果在短语结构语法的重写规则中，有如下的规则：VP→VP NP由于规则右部的第一项与规则左部完全相同，都是VP，当用规则右部来重写时，就必然要多次地用规则右部中的VP NP来重写规则左部中的VP。这样一来，替换之后得到的符号串中总是有VP，总是可以用规则右部中的VP NP来替换VP，这就形成了左递归。如果在语法中有左递归，那么在与其相应的自左至右、自顶向下的剖析程序中，就会出现无穷循环的情况，从而将剖析引入歧途。这时，剖析过程中将会出现如下的循环问答。为了方便了解思路，这里以第一人称“我”作为叙述主体：- 现在我要找查VP。- VP由什么组成？- VP可由一个VP后面跟着一个NP组成。- 现在我要找查VP- VP由什么组成？- VP可由一个VP后面跟着一个NP组成。- 现在我要找查VP。