la théorie des types

la théorie des types - Sciences - Discussions

Marsh Posté le 19-06-2003 à 16:07:09    

bonjour,
 
je travaille sur la théorie des types et pourtant je n'arrive pas à définir ce que c'est précisément
j'ai utilisé google mais la seule réponse que je trouve est : "c'est une formalisation"
 
est-ce quelqu'un aurait des indices pour m'aider ?
 
je ne demande pas nécesairement une explication de 10 pages mais quelques lignes pour que je puisse mieux comprendre
Merci d'avance :jap:


---------------
La vie reserve des surprises Des choses qu'on n'attendait pas Souvent ce n'est qu'une betise Un amour qui vient, qui s'en va Mais la vie sait etre cruelle Te plonger dans le desespoir Et voila que ta bagatelle Se transforme en tragique histoire
Reply

Marsh Posté le 19-06-2003 à 16:07:09   

Reply

Marsh Posté le 19-06-2003 à 16:11:40    

Me rappelle pas en avoir entendu parler...
C'est dans quel domaine ?

Reply

Marsh Posté le 19-06-2003 à 16:17:45    

informatique théorique, récriture
 
je sais à quoi ça sert mais pas ce que c'est
 
exemple extrait d'une thèse :
"
De nombreux assistants à la démonstration mathématique sont à l'heure actuelle basés sur
ce principe, tels que les systèmes Coq [11], LEGO [43], NuPrl [36], ALF [44] et Agda pour n'en
citer que quelques-uns. Ces logiciels sont basés sur un formalisme - la théorie des types, ou
l'une de ses nombreuses variantes - qui se distingue de la théorie des ensembles non seulement
en considérant les programmes comme des objets primitifs, mais surtout en procédant à une
identification complète des notions de preuve et de proposition avec les notions de programme
et de type respectivement.
Pourtant, contrairement au lambda-calcul pur ou aux langages de la famille ML, la théorie des
types est généralement basée sur une approche dans laquelle chaque objet est "décoré" avec un
certain nombre d'annotations de type qui permettent de déterminer le type de cet objet sans
la moindre ambiguïté. En particulier, la théorie des types ne permet de construire que des
fonctions dont le domaine de définition est donné à l'avance, réintroduisant ainsi un peu de
la conception riemannienne là où les succès du -calcul pur semblaient indiquer au contraire
que l'on pouvait enfin se passer de la notion de domaine de définition "


Message édité par mOoOn le 19-06-2003 à 16:25:53

---------------
La vie reserve des surprises Des choses qu'on n'attendait pas Souvent ce n'est qu'une betise Un amour qui vient, qui s'en va Mais la vie sait etre cruelle Te plonger dans le desespoir Et voila que ta bagatelle Se transforme en tragique histoire
Reply

Marsh Posté le 19-06-2003 à 16:26:32    

vous vous égarez messieurs
je vous parle de théorie informatique


---------------
La vie reserve des surprises Des choses qu'on n'attendait pas Souvent ce n'est qu'une betise Un amour qui vient, qui s'en va Mais la vie sait etre cruelle Te plonger dans le desespoir Et voila que ta bagatelle Se transforme en tragique histoire
Reply

Marsh Posté le 19-06-2003 à 17:29:32    

Ca doit être pour faire la distinction entre les langages faiblement typés (les trucs de porc comme asp) et les langages fortement typés (comme le C).
 
Me semble avoir vu ça il y a longtemps en info théo, hummm... [:meganne]
 
Je dirais : c'est une classe pour décrire une entité. (mots choisis de bon [:aloy] pour être particulièrement dangeureux, attention)  
 
Effectivement ça se rapproche de la théorie ensembliste. Une valeur de type Int peut être contenu dans une variable de type Float, mais pas l'inverse.
 
Ceci dit, ça reste trés vague... :o


Message édité par Leg9 le 19-06-2003 à 17:30:06

---------------
If I could start again, a million miles away, I would keep myself, I would find a way... "Loreleï's dead ; Heaven is about to fuzz."
Reply

Marsh Posté le 19-06-2003 à 17:41:16    

leg9 a écrit :

Ca doit être pour faire la distinction entre les langages faiblement typés (les trucs de porc comme asp) et les langages fortement typés (comme le C).
 
Me semble avoir vu ça il y a longtemps en info théo, hummm... [:meganne]
 
Je dirais : c'est une classe pour décrire une entité. (mots choisis de bon [:aloy] pour être particulièrement dangeureux, attention)  
 
Effectivement ça se rapproche de la théorie ensembliste. Une valeur de type Int peut être contenu dans une variable de type Float, mais pas l'inverse.
 
Ceci dit, ça reste trés vague... :o


 
merci de participer
 
le problème est que j'ai des liens mais qu'aucun ne définit ce que c'est
pour le moment, je comprends ça comme une formalisatin permettant de représenter les programmes à l'aide d'un système de type, ainsi on peut utiliser le principe qui a été démontré disant qu'un élément bien typé est normalisable, ie qu'il a une terminaison.


---------------
La vie reserve des surprises Des choses qu'on n'attendait pas Souvent ce n'est qu'une betise Un amour qui vient, qui s'en va Mais la vie sait etre cruelle Te plonger dans le desespoir Et voila que ta bagatelle Se transforme en tragique histoire
Reply

Marsh Posté le 19-06-2003 à 21:16:45    

Up parce que 1/ ça m'intéresse, et 2/ j'adorerais qu'une dame m'offre des bonbons! :D


---------------
If I could start again, a million miles away, I would keep myself, I would find a way... "Loreleï's dead ; Heaven is about to fuzz."
Reply

Marsh Posté le 19-06-2003 à 23:11:34    

leg9 > je te promets plus de détails à ce sujet puisque l'an prochain, cela sera le domaine de mon DEA


---------------
La vie reserve des surprises Des choses qu'on n'attendait pas Souvent ce n'est qu'une betise Un amour qui vient, qui s'en va Mais la vie sait etre cruelle Te plonger dans le desespoir Et voila que ta bagatelle Se transforme en tragique histoire
Reply

Marsh Posté le 05-10-2003 à 18:26:37    

voilà
j'ai quelques nouvelles pistes pour définir ce qu'est la théorie des types.
 
En étudiant la logique, on a eu 2 axes contradictoires pour considérer les prédicats :
  1. tout prédicat est un objet
  2. tout prédicat peut s'appliquer à tout objet
 
si on a comme base 1 et 2, on obtient le paradoxe de Russel.
On a exploré les 2 pistes :
  . La théorie des ensembles consiste à dire 1 est vrai et 2 est faux.
  . La théorie des types consiste à dire 1 est faux et 2 est vrai.
 
voilà.
Dès que je sais mieux l'expliquer je continue :)

Reply

Marsh Posté le 06-10-2003 à 23:18:56    

Sa va peut etre etre a coté de la plaque ...
http://membres.lycos.fr/pierret/thobjd04.htm

Reply

Marsh Posté le 06-10-2003 à 23:18:56   

Reply

Marsh Posté le 07-10-2003 à 07:49:36    

crepator4 a écrit :

Sa va peut etre etre a coté de la plaque ...
http://membres.lycos.fr/pierret/thobjd04.htm

non ça ne correspond pas au sujet mais c'est une forme d'utilisation de la théorie
 
 
merci d'essayer :jap:

Reply

Marsh Posté le 07-10-2003 à 14:18:15    

Essaie de faire venir nraynaud sur ton topic ( un forumeur qui passe de temps en temps sur programmation ) qui devrait peut être pouvoir répondre à ta question.


---------------
Gérez votre collection de BD en ligne ! ---- Electro-jazzy song ---- Dazie Mae - jazzy/bluesy/cabaret et plus si affinité
Reply

Marsh Posté le 07-10-2003 à 14:28:58    

leg9 a écrit :

Ca doit être pour faire la distinction entre les langages faiblement typés (les trucs de porc comme asp) et les langages fortement typés (comme le C).


 
c ptet paske asp n'est pas un langage mais une couche de presentation  :o (pour .net j'entend).

Reply

Marsh Posté le 07-10-2003 à 14:30:09    

Un type est un attribut, une appartenance à une classe de caractéristiques précise.
 
Après je pense qu'on peut descendre plus bas : à savoir comment découper les types de façons à ce que chaque type soit unique, et donc à chercher ce qu'est une caractéristique.
 
J'aime : c'est de l'abstraction pure  :D

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed