左再帰
文法が左再帰であるとは、非終端記号からその非終端記号自身を左端に含む文字列が導出される、ということである。
以下、ラテンアルファベットの大文字( A {\displaystyle A} , B {\displaystyle B} ,...)は任意の非終端記号を、ギリシャアルファベットの小文字( α {\displaystyle \alpha } , β {\displaystyle \beta } ,...)は任意の記号列をあらわすものとする。