Forme normale de Chomsky

Forme normale de Chomsky si et seulement si toutes ses règles de production sont de la forme : X → Y Z {\displaystyle X\to YZ} ; ou X → a {\displaystyle X\to a} ; ou S → ε {\displaystyle S\to \varepsilon } où X , Y , Z {\displaystyle X,Y,Z} sont des symboles n…