Thèse soutenue

Langages géométriques et polycubes

FR  |  
EN
Auteur / Autrice : Hadrien Jeanne
Direction : Jean-Marc ChamparnaudJean-Philippe Dubernard
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2010
Etablissement(s) : Rouen

Résumé

FR  |  
EN

Ce mémoire comporte deux parties. La première concerne l'étude des langages géométriques au moyen d'outils de la théorie des automates et de géométrie discrète. Un langage géométrique est composé de mots définis sur un alphabet de taille d, en utilisant les images de Parikh de l'ensemble des préfixes de ces mots. Ce qui définit une figure de dimension d. Dans la seconde partie, il est question de l'étude de polycubes de dimension 3. Il y est défini des extensions de certaines própriétés des polyominos en dimension 3. Cela permet de définir différentes classes de polycubes, les polycubes plateaux, s-dirigés et verticalement convexes s-dirigés. Une méthode d'énumération de polycubes dirigés, basée sur la décomposition par strates des polyominos de Temperley, est appliquée à ces classes de polycubes afin de donner leurs fonctions génératrices.