Entropie de Shannon
9.1 Introduction Chomsky a initialement formalisé des grammaires sans contexte (CFG) comme tentative de modéliser des langages. Depuis lors, ils ont été largement utilisés dans une variété d’applications informatiques. Les CFG ont un caractère récursif et sont composés d’ensembles de règles pouvant entraîner des chaînes …