Forme normale de Greibach

La forme normale de Greibach est la plus élaborée de ces formes normales, et elle a été raffinée par la suite. Une grammaire algébrique est en forme normale de Greibach si toutes ses règles sont de la forme : A → a A 1 A 2 ⋯ A n {\displaystyle A\to aA_{1}A_{2}…