Les systèmes de reconnaissance de la parole indépendants du locuteur utilisent un modèle de langage pour limiter l'espace de recherche d'une application. Ces modèles de langage sont la plupart du temps spécifiés par des grammaires. Chez Infospace Speech Solutions, ces grammaires sont parla suite transformées en graphes de mots pour leur utilisation par le serveur de reconnaissance vocale. Mon projet au sein de cette entreprise consistait à développer une méthode permettant d'obtenir le graphe de mots le plus petit possible pour le modèle de langage spécifié par une grammaire donnée. J'exposerai la méthode que nous avons développée ainsi que les performances suite à mes expérimentations.