左递归
在计算机科学里面，左递归是一种递归的特殊状况。
在上下文无关文法内里的说法，，若一个非终端符号（non-terminal）r有任何直接的文法规则或者透过多个文法规则，推导出的句型（sentential form）其中最左边的符号 又会出现r，则我们说这个非终端符号r是左递归的。
使用类似的方式我们可以定义出某文法本身是左递归的。
Left recursion
中文百科
英语百科
Left recursion 左递归
In the formal language theory of computer science, left recursion is a special case of recursion where a string is recognized as part of a language by the fact that it decomposes into a string from that same language (on the left) and a suffix (on the right). For instance, 
can be recognized as a sum because it can be broken into 
, also a sum, and 
, a suitable suffix.
- linear switch的意思
- linear switching的意思
- linear switching circuit的意思
- linear syllogism的意思
- linearsyn的意思
- linear synchronous machine的意思
- Linear Synchronous Motor的意思
- linear synchronous motor propulsion vehicle的意思
- Linear synthesis的意思
- Linear system的意思
- linear system additivity的意思
- linear system analysis的意思
- linear systematic sampling的意思
- linear systematic statistic的意思
- linear systematic statistics function的意思
- linear system of algebra的意思
- linear system of complex的意思
- linear system of curves的意思
- linear system of differential equations的意思
- Linear system of equations的意思
- linear system of point groups的意思
- linear system of surface的意思
- linear system of surfaces的意思
- Linear systems的意思
- linear system simulation的意思