Grammaires et q-énumérations de polyominos
FR |
EN
Auteur / Autrice : | Jean-Marc Fédou |
Direction : | Maylis Delest |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 1989 |
Etablissement(s) : | Bordeaux 1 |
Mots clés
FR
Mots clés contrôlés
Résumé
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