左遞歸 在電腦科學裡面左遞歸是一種遞歸的特殊狀況 在上下文無關文法內裡的說法若一個非终结符號nonterminalr有任何直接的文法規則或者透過多個文法規則推導出的句型sentential form其中最左邊的符號 又會出現r則我們說這個非终结符號r是左遞歸的 使用類似的方式我們可以定義出某文法本身是左遞歸的