Abstract FR:

Cette these etend la theorie des grammaires algebriques aux cartes (c'est a dire des representations de graphes sur des surfaces). Nous definissons des algebres de cartes possedant de bonnes proprietes vis a vis des notions de dualite, de graphe induit et de planarite. Ceci nous permet d'etudier les liens existant entre d'une part les grammaires de graphes et les grammaires de cartes et d'autre part les grammaires de graphes et les grammaires algebriques de mots