 |
forme normale de Chomsky
| Wikipédia en français - L'encyclopédie libre | Download this dictionary |
Forme normale de Chomsky
En informatique théorique, et notamment en théorie des langages, une grammaire non contextuelle est en <dfn>forme normale de Chomsky</dfn> si et seulement si toutes ses règles de production sont de la forme :
- ;
- ou ;
- ou
| Pour la suite, voir Wikipédia.org… |
© Cet article se sert du contenu de Wikipédia® et est autorisé sous les termes de la Licence de Documentation libre GNU et est distribué sous les termes de la licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé.
