I-TYPES OF SYSTEM F

International audienceWe prove in this paper that the types of system F inhabited uniquely by λI-terms (the I-types) have a positive quantifier. We give also consequences of this result and some examples

Construction et enrichissement automatique d'ontologie à partir de ressources externes

National audienceAutomatic construction of ontologies from text is generally based on retrieving text content. For a much more rich ontology we extend these approaches by taking into account the document structure and some external resources (like thesaurus of indexing terms of near domain). In this paper we describe how these external resources are at first analyzed and then exploited. This method has been applied on a geographical domain and the benefit has been evaluated

Conception fonctionnelle de services d'entreprise fondée sur l'alignement entre coeur de métier et Système d'Information

National audienceThe enterprise organization must fulfil its strategy. Processes describing enterprise business core and enterprise organizational structure enable enterprise to meet this objective. This paper concerns business process driven design of customer oriented services. The description of business processes from customer instead of the production department allows indeed service set providing to the customer by the enterprise. In order to satisfy enterprise objectives, the service design procedure is so based on the Enterprise Architecture (EA) system point of view, whether services are computerized or not. Our service design procedure benefits from EA according to the enterprise strategy realization gap between the target Information System and the business core. This service design procedure adds an enterprise service automated design thanks to model driven engineering to the alignment so defined

Résolution de contraintes du premier ordre dans la théorie des arbres évalués

Nous présentons dans ce papier un algorithme général de résolution de contraintes du premier ordre dans la théorie T des arbres évalués. Cette théorie est une combinaison de la théorie des arbres finis ou infinis et de la théorie des rationnels munis de l'addition, de la soustraction et d'une relation d'ordre dense sans extrême. L'algorithme est donné sous forme d'un ensemble de 28 règles de réécriture et transforme toute formule du premier ordre ', qui peut éventuellement contenir des variables libres, en une disjonction D de formules résolues, équivalente à ' dans T, sans nouvelles variables libres, et telle que D est soit la formule vrai , soit la formule faux , soit une formule ayant au moins une variable libre et n'étant équivalente ni à vrai ni à faux dans T. En particulier, si ' est sans variables libres, D est soit la formule vrai soit la formule faux . Si D contient des variables libres, les solutions sur ces variables sont exprimées d'une façon explicite et D peut se transformer directement en une combinaison booléenne de conjonctions quantifiées de formules atomiques, qui n'acceptent pas d'élimination de quantificateurs. La correction de notre algorithme est une autre preuve de la complétude de la théorie T

De la webradio lambda à la lambda-webradio

National audienceLa génération et la manipulation de flux audio -- pour une radio web par exemple -- est une tâche complexe, difficilement réalisable à l'aide des langages de programmation habituels. Nous présentons dans cet article un langage fonctionnel fortement typé appelé Liquidsoap qui offre des abstractions confortables pour décrire la construction de flux élaborés. Il se démarque par sa souplesse d'utilisation et la richesse des possibilités qu'il offre: de l'utilisation de divers types d'entrées (fichiers audio, micro, requêtes d'utilisateurs) que l'on peut sélectionner dynamiquement (selon la disponibilité ou encore l'horaire) à la gestion des transitions entre morceaux et autres traitements audio. La nécessité d'avoir un langage riche et abordable nous a amenés à introduire une variante du lambda-calcul typé, avec étiquettes et arguments optionnels, dont la portée va au delà du domaine du traitement audio