Résumé. L’expérimentation est généralement la dernière phase dans l’élaboration d’une application réseau avant sa diffusion. Malheureusement, il est assez difficile, voir impossible, de posséder une infrastructure physique suffisamment puissante, contrôlée et dynamique de réseau fixe ou mobile afin de tester et valider l’application. La virtualisation est par conséquent une technique fiable et ...

We consider speciications of analysers expressed as compositions of two functions: a semantic function, which returns a natural semantics derivation tree, and a property deened by recurrence on derivation trees. A recursive deenition of a dynamic analyser can be obtained by fold/unfold program transformation combined with deforestation. We apply our framework to the derivation of a slicing anal...

Une équipe d’entités mobiles (robots), identiques et sans mémoire, doit explorer un arbre anonyme en visitant tous ses nœuds. Les robots démarrent depuis des nœuds différents et arbitraires de l’arbre et opèrent suivant des cycles RegarderCalculer-Aller (Look-Compute-Move). A la fin, chaque nœud doit avoir été visité par au moins un robot, et tous les robots doivent s’arrêter. Dans un cycle, un...

in French cadre d’adaptation axé sur les données et utilisant des connaissances phonologiques est proposé. L’idée fondamentale est de grouper les états MMC en fonction des connaissances phonologiques et en se basant sur les données, pour ensuite associer chaque état avec un homologue phonologiquement cohérent dans une langue différente. Ce cadre est également utilisé lors de la construction d’u...

Induction of decision trees is not well adapted to handling of very large databases. It requires to access the whole database at each node. In this paper, we propose to limit the tree search space to oblivious decision trees The different nodes at the same level are splitted with the same attribute. Such a simplification allows to turn the learning problem into an optimization problem which rel...

RDF est un langage de représentation de connaissances basé sur des graphes étiquetés, conçu par le W3C pour le Web sémantique et le Web des données. En tant que langage d’échange pivot, il peut être utilisé pour représenter des arbres de syntaxe abstraite (AST) de langages. Par exemple le langage OWL a plusieurs syntaxes dont une syntaxe fonctionnelle et une syntaxe RDF, de même que le langage ...

RESUME : L’objectif de cet article est de définir un modèle de sécurité permettant de contrôler les accès aux documents XML. Le modèle proposé permet une expression simple et précise de la politique de sécurité. Un document XML est représenté par un arbre dont les nœuds sont de différents types (élément, attribut, texte, commentaire, etc.). Dans notre modèle, le nœud est le plus petit objet auq...

En vue de faciliter l’enrichissement, l’échange et le partage de contenu, les plates-formes collaboratives Web telles que Wikipedia ou Google Docs permettent des interactions à large échelle entre un grand nombre de contributeurs. Cette collaboration ne requiert pas une connaissance préalable du niveau d’expertise et de fiabilité des participants. La gestion de version est donc essentielle pour...

Ultrametric trees are trees whose leaves lie at the same distance from the root. They are used to model the genealogy of a population of particles co-existing at the same point in time. We show how the boundary of an ultrametric tree, like any compact ultrametric space, can be represented in a simple way via the so-called comb metric. We display a variety of examples of random combs and explain...

For each word w in the Fibonacci lattices Fib(r) and Z (r) we partition the interval ^ 0; w] in Fib(r) into subposets called r-Boolean posets. In the case r = 1 those subposets are isomorphic to Boolean algebras. We also partition the interval ^ 0; w] in Z (r) into certain spanning trees of the r-Boolean posets. A bijection between those intervals is given in which each r-Boolean poset in Fib(r...