thesis

Grammaires et q-énumérations de polyominos

Defense date:

Jan. 1, 1989

Edit

Institution:

Bordeaux 1

Disciplines:

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