左递归方式英文怎么写

Question

如题所述

Answer 1

在计算机科学里面，左递归是一种递归的特殊状况。
在上下文无关文法内里的说法，，若一个非终端符号（non-terminal）r有任何直接的文法规则或者透过多个文法规则，推导出的句型（sentential form）其中最左边的符号 又会出现r，则我们说这个非终端符号r是左递归的。
使用类似的方式我们可以定义出某文法本身是左递归的。