(资料图片)

大家好,小武来为大家解答以上的问题。递归英文graduate，递归英文这个很多人还不知道,现在让我们一起来看看吧！

1、在计算机科学里面，左递归是一种递归的特殊状况。

2、在上下文无关文法内里的说法，，若一个非终端符号（non-terminal）r有任何直接的文法规则或者透过多个文法规则，推导出的句型（sentential form）其中最左边的符号 又会出现r，则我们说这个非终端符号r是左递归的。

3、使用类似的方式我们可以定义出某文法本身是左递归的。

本文到此分享完毕，希望对大家有所帮助。