「左再帰」の版間の差分

 

[[文脈自由文法]]において、[[非終端記号]] <code>r</code> が左再帰であるとは、<code>r</code> を置換する任意の文字列の左端の記号が直接 <code>r</code> となるか（直接左再帰）、何回かの置換を経て <code>r</code> になる場合（間接左再帰）を指す。