左递归
在计算机科学里面，左递归是一种递归的特殊状况。
在上下文无关文法内里的说法，，若一个非终端符号（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.
- acetylene carbon black的意思
- Acetylenecarboxylate hydratase的意思
- acetylenecarboxylic acid的意思
- acetylene carboxylic acid ester的意思
- acetylenecarboxylie acid的意思
- acetylene chemical industry的意思
- acetylene chemistry的意思
- acetylene chloride的意思
- acetylenechloride的意思
- acetylene chlorobromide的意思
- acetylene chloroiodide的意思
- acetylene complex的意思
- acetylene compound的意思
- acetylene compound, diolefin compound的意思
- acetylene compressor的意思
- acetylene concentration的意思
- acetylene conversion的意思
- acetylene converter的意思
- acetylene coupling的意思
- acetylene cutter的意思
- acetylene cutting的意思
- acetylene cutting machine的意思
- acetylene cutting torch的意思
- acetylene cylinder的意思
- acetylene cylinder unit的意思