S-arrangements avec répétitions - 22/03/08
pages | 6 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Note présentée par Gilles Kahn
Résumé |
Nous étudions les correspondances naturelles entre l'ensemble des arrangements de parties d'un ensemble avec répétitions et des ensembles d'objets rencontrés dans des domaines variés des mathématiques (chemins dans des treillis de dimension n, pré-ordres) et de l'informatique (langages formels, réseaux de Petri, intelligence artificielle), en utilisant le cadre des langages formels. En dimension 2, ces objets sont énumérés par les nombres de Delannoy. Pour citer cet article : S.R. Schwer, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 261-266.
Le texte complet de cet article est disponible en PDF.Abstract |
We study natural correspondances between the set of arrangements of subsets with repetitions and families of objects met in various areas of mathematics (walks in lattices, pre-order) and computer science (formal languages, Petri nets, Artificial Intelligence), using the framework of formal languages. For n=2, they are enumerated by Delannoy numbers. To cite this article: S.R. Schwer, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 261-266.
Le texte complet de cet article est disponible en PDF.Plan
Vol 334 - N° 4
P. 261-266 - 2002 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?