左遞歸

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