RÉSUMÉ. Cet article présente une méthode d’approximation pour les processus décisionnels de Markov partiellement observables (POMDP) qui est basée sur une recherche en profondeur pour la planification dans un environnement temps-réel dynamique. L’idée de base de notre approche, appelée RTBSS (Real-Time Belief Space Search), est d’éviter de calculer des politiques complètes pour des POMDPs. Cett...

A group-theoretic analysis is applied to nd the transformation of the homogeneous control points of k-dimensional B ezier simplices (such as two dimensional triangles and three dimensional tetrahedra) under a k-dimensional projective reparameterization. This transformation has applications in the perspective projection of textures represented as triangular spline intensity surfaces , in arbitra...

Cette proposition de démonstration concerne une application d’archivage du contenu du Web à l’aide des flux Web. A partir de la spécification d’un domaine par l’utilisateur, des services spécialisés sont utilisés pour acquérir des flux pertinents. Pour chacun de ces flux, on exploite les indices sémantiques attachés à un objet dynamique pour extraire, à partir de la page Web associée, les donné...

We prove that the Kazhdan-Lusztig polynomials are combinatorial invariants for intervals up to length 8 in Coxeter groups of type A and up to length 6 in Coxeter groups of type B and D. As a consequence of our methods, we also obtain a complete classification, up to isomorphism, of Bruhat intervals of length 7 in type A and of length 5 in types B and D, which are not lattices. Résumé. On montre...

RÉSUMÉ. La fragmentation de données est une des techniques utilisée dans la conception physique des entrepôts de données. Elle permet d’accélérer l’exécution des requêtes OLAP et de faciliter la gestion des données de l’entrepôt. Pour fragmenter un entrepôt de données relationnel, la meilleure manière consiste d’abord à décomposer les tables de dimension ensuite à utiliser leurs schémas de frag...

Résumé. L’exploration et l’exploitation collectives d’un environnement inconnu par un ensemble de robots font partie des applications parmi les plus populaires en Intelligence Artificielle Distribuée .De nombreux modèles ont été développés pour trouver des règles simples permettant à des robots d’exploiter leur environnement pour des tâches d’agrégation ou bien d’exploration et collecte. La mét...

Résumé : Le Web Ontology Language (OWL) standardisé par le W3C a pour objectif d’offrir un langage de conception d’ontologies pour le web sémantique. L’ingénierie d’une ontologie est une activité complexe nécessitant une habilité peu accessible à des experts de contenu. En revanche, pour modéliser du contenu métier, la modélisation graphique semi-formelle est une technique souvent employée pour...

Résumé : Dans cet article, nous proposons de comparer les techniques employées en inférence grammaticale de langages réguliers par exemples positifs avec celles employées pour l’inférence de grammaires catégorielles. Pour cela, nous commençons par étudier la traduction entre automates et grammaires catégorielles, et inversement. Nous montrons ensuite que l’opérateur de généralisation utilisé po...

inversibles. I.2.1) Même question que I.1.1) pour un code binaire préfixe : trouver un code binaire préfixe de longueur moyenne minimum sous p. I.2.2) Même question que I.1.2) pour un code binaire préfixe : calculer la longueur moyenne minimum d’un code préfixe sous p. I.3.1) Même question que I.1.1) pour un code binaire préfixe n’utilisant que des mots de longueur paire : trouver un code binai...

Résumé : L’essor du tagging et des folksonomies pour l’organisation des ressources partagées au sein du Web social et collaboratif constitue une opportunité pour l’acquisition des connaissances par ceux-là même qui les manipulent. Cependant l’absence de liens sémantiques entre les tags, ou la variabilité d’écriture de certains tags appauvrissent les potentiels de navigation et de recherche d’in...