Précédent   Forum du club des développeurs et IT Pro > Autres langages > Langages fonctionnels
Langages fonctionnels Forum d'entraide sur la programmation en langages fonctionnels : Lisp, Scheme, Caml, Haskell, Erlang, Oz, Anubis, ...
Partagez cette discussion sur d'autres réseaux sociaux : Viadeo Twitter Google Facebook Digg Delicious MySpace Yahoo
Réponse
 
Outils de la discussion
Publicité
'
Vieux 21/11/2012, 23h22   #1
SpiceGuid
Rédacteur
 
Avatar de SpiceGuid
 
Homme Damien Guichard
Inscription : juin 2007
Messages : 1 513
Détails du profil
Informations personnelles :
Nom : Homme Damien Guichard
Localisation : France, Loire (Rhône Alpes)

Informations forums :
Inscription : juin 2007
Messages : 1 513
Points : 2 497
Points : 2 497
Par défaut Quantification existentielle, universelle et implication

Dans le cadre de mon projet j'ai une DL (Description Logic) qui :
  • possède la quantification existentielle
  • possède une notion proche de l'implication (la subsomption)
  • ne possède pas la quantification universelle
  • ne possède pas la négation

Est-ce que je peux récupérer une notion proche de la quantification universelle ?
Comme je le crois sur la simple foi de l'exemple suivant.

La nuit, tous les chats sont gris

En utilisant la quantification existentielle et l'implication :

il existe une période nocturne ⇒ il existe un chat ⇒ ce chat est de couleur grise
__________________
Du même auteur: le cours OCaml, le dernier article publié, le projet, le blog dvp et le jeu vidéo.
Avant de poser une question je lis les règles du forum.
SpiceGuid est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 30/11/2012, 07h28   #2
SpiceGuid
Rédacteur
 
Avatar de SpiceGuid
 
Homme Damien Guichard
Inscription : juin 2007
Messages : 1 513
Détails du profil
Informations personnelles :
Nom : Homme Damien Guichard
Localisation : France, Loire (Rhône Alpes)

Informations forums :
Inscription : juin 2007
Messages : 1 513
Points : 2 497
Points : 2 497
Par défaut Vous avez dit proche ?

La subsomption est une notion "proche de l'implication".
Oui mais "proche" comment

(petit) Avantage

C'est le même avantage qu'avec la POO.
Tout chat est aussi un félin. Le concept de félin subsume le concept de chat.

Du coup on a 2 conclusions pour le prix d'une seule hypothèse.

Félix est un chat ⇒ il existe un chat & il existe un félin

(gros) Inconvénient

C'est l'exemplaire qui implique l'existence.
Du coup la conclusion contient au moins autant de quantifications existentielle que l'hypothèse.

Ma conclusion

J'ai bien l'impression que je ne vais pas gratuitement récupérer une notion proche de la quantification universelle.

Cependant je n'ai toujours pas votre opinion de Coqueurs : et si on utilisait l'implication
On pourrait exprimer la quantification universelle sans utiliser la négation
__________________
Du même auteur: le cours OCaml, le dernier article publié, le projet, le blog dvp et le jeu vidéo.
Avant de poser une question je lis les règles du forum.
SpiceGuid est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 06/12/2012, 10h41   #3
gorgonite
Rédacteur/Modérateur

 
Avatar de gorgonite
 
Homme Nicolas Vallée
Ingénieur d'études
Inscription : décembre 2005
Messages : 9 963
Détails du profil
Informations personnelles :
Nom : Homme Nicolas Vallée
Âge : 28
Localisation : France

Informations professionnelles :
Activité : Ingénieur d'études
Secteur : Transports

Informations forums :
Inscription : décembre 2005
Messages : 9 963
Points : 18 158
Points : 18 158
Naïvement, tu as malgré tout une petite quantification universelle

Citation:
Félix est un chat ⇒ il existe un chat & il existe un félin
on pourrait voir
Pour tout c, c est un chat => c est un félin
(donc vraie quantification universelle + vraie implication... enfin ça reste quand même un peu une définition de la subsomption, on tourne en rond ^^)
__________________
Evitez les MP pour les questions techniques... il y a des forums
Contributions sur DVP : Mes Tutos | Mon Blog
gorgonite est déconnecté   Envoyer un message privé Réponse avec citation 10
Vieux 06/12/2012, 14h55   #4
SpiceGuid
Rédacteur
 
Avatar de SpiceGuid
 
Homme Damien Guichard
Inscription : juin 2007
Messages : 1 513
Détails du profil
Informations personnelles :
Nom : Homme Damien Guichard
Localisation : France, Loire (Rhône Alpes)

Informations forums :
Inscription : juin 2007
Messages : 1 513
Points : 2 497
Points : 2 497
Par défaut petites ambitions

petite quantification universelle + petite implication = petits raisonnements primitifs

Par exemple :

Tous les hommes sont mortels. (subsomption)
Socrate est un homme. (exemplaire)
Donc Socrate est mortel. (conclusion)

Par contre La nuit, tous les chats sont gris avec les mêmes outils
__________________
Du même auteur: le cours OCaml, le dernier article publié, le projet, le blog dvp et le jeu vidéo.
Avant de poser une question je lis les règles du forum.
SpiceGuid est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 08/12/2012, 15h03   #5
SpiceGuid
Rédacteur
 
Avatar de SpiceGuid
 
Homme Damien Guichard
Inscription : juin 2007
Messages : 1 513
Détails du profil
Informations personnelles :
Nom : Homme Damien Guichard
Localisation : France, Loire (Rhône Alpes)

Informations forums :
Inscription : juin 2007
Messages : 1 513
Points : 2 497
Points : 2 497
Par défaut Tous les Rubik's cubes bon marché sont chers!

Ça se constate empiriquement mais ça peut aussi se prouver formellement avec le raisonnement par subsomption.

1. Ouvrez cette page.
2. Effacez le contenu de la fenêtre Axioms et remplacez le par :
Code RACE :
1
2
Every n:rare_thing is a n:costly_thing.
Every n:cheap_rubiks_cube is a n:rare_thing.
3. Cliquez l'onglet Prove et proposez comme Theorems :
Code RACE :
Every n:cheap_rubiks_cube is a n:costly_thing.
4. Cliquez le bouton Prove
__________________
Du même auteur: le cours OCaml, le dernier article publié, le projet, le blog dvp et le jeu vidéo.
Avant de poser une question je lis les règles du forum.
SpiceGuid est déconnecté   Envoyer un message privé Réponse avec citation 00
Réponse
Outils de la discussion

Navigation rapide


Fuseau horaire GMT +2. Il est actuellement 03h59.


 
 
 
 
Partenaires

Hébergement Web