thesis
Grammaires et q-énumérations de polyominos
Institution:
Bordeaux 1Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Utilisation de la methodologie de schuetzenberger reliant l'algebricite des series generatrices de la combinatoire a la theorie des langages algebriques. La notion d'attributs semantiques permet d'obtenir des fonctions enumeratrices pouvant etre non algebriques a partir de langages algebriques. Des problemes d'enumeration concernant les polyominos (ou animaux) sont resolus a l'aide de certains parametres sur des mots proches des mots de dyck