[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/en2fr\/wiki28\/programmation-fonctions-calculables-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/en2fr\/wiki28\/programmation-fonctions-calculables-wikipedia\/","headline":"Programmation Fonctions calculables – Wikipedia wiki","name":"Programmation Fonctions calculables – Wikipedia wiki","description":"before-content-x4 Un article de Wikip\u00e9dia, l’encyclop\u00e9die libre after-content-x4 Un langage fonctionnel tap\u00e9 En informatique, Programmation des fonctions calculables (PCF) est","datePublished":"2018-01-26","dateModified":"2018-01-26","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/en2fr\/wiki28\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/en2fr\/wiki28\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/7d1cd1e0aa666cff73a6cff5f550eac4d7bbc864","url":"https:\/\/wikimedia.org\/api\/rest_v1\/media\/math\/render\/svg\/7d1cd1e0aa666cff73a6cff5f550eac4d7bbc864","height":"","width":""},"url":"https:\/\/wiki.edu.vn\/en2fr\/wiki28\/programmation-fonctions-calculables-wikipedia\/","wordCount":2828,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4Un article de Wikip\u00e9dia, l’encyclop\u00e9die libre        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Un langage fonctionnel tap\u00e9 En informatique, Programmation des fonctions calculables (PCF) est un langage fonctionnel tap\u00e9 introduit par Gordon Plotkin en 1977, [d’abord] Bas\u00e9 sur des documents pr\u00e9c\u00e9dents non publi\u00e9s par Dana Scott. [note 1] Il peut \u00eatre consid\u00e9r\u00e9 comme une version \u00e9tendue du calcul Lambda tap\u00e9 ou une version simplifi\u00e9e des langages fonctionnels dactylographiques modernes tels que ML ou Haskell.        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Un mod\u00e8le enti\u00e8rement abstrait pour PCF a \u00e9t\u00e9 donn\u00e9 pour la premi\u00e8re fois par Robin Milner. [2] Cependant, comme le mod\u00e8le de Milner \u00e9tait essentiellement bas\u00e9 sur la syntaxe de PCF, il \u00e9tait consid\u00e9r\u00e9 comme moins que satisfaisant. [3] Les deux premiers mod\u00e8les enti\u00e8rement abstraits n’utilisant pas de syntaxe ont \u00e9t\u00e9 formul\u00e9s au cours des ann\u00e9es 1990. Ces mod\u00e8les sont bas\u00e9s sur la s\u00e9mantique de jeu [4] [5] et les relations logiques Kripke. [6] Pendant un certain temps, il a \u00e9t\u00e9 estim\u00e9 qu’aucun de ces mod\u00e8les n’\u00e9tait compl\u00e8tement satisfaisant, car ils n’\u00e9taient pas efficacement pr\u00e9sentables. Cependant, le chargeur Ralph a d\u00e9montr\u00e9 qu’aucun mod\u00e8le enti\u00e8rement abstrait efficacement pr\u00e9sentable ne pouvait exister, car la question de l’\u00e9quivalence du programme dans le fragment finitaire du PCF n’est pas d\u00e9cideable. [7]   Le les types de PCF est d\u00e9fini par induction comme nat est un type Pour les types un et T , il y a un type un \u2192 T UN contexte est une liste de paires X: P , o\u00f9 X est un nom variable et un est un type, tel qu’aucun nom de variable n’est dupliqu\u00e9. On d\u00e9finit ensuite les jugements de saisie des termes en contexte de la mani\u00e8re habituelle pour les constructions syntaxiques suivantes:        (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4Variables (si X: P fait partie d’un contexte C , alors C \u22a2 X : un ) Application (d’un terme de type un \u2192 T \u00e0 un terme de type un ) \u039b-abstraction Le ET Combinateur \u00e0 points fixe (fabrication des termes de type un hors des conditions de type un \u2192 un ) Le successeur ( succ ) et le pr\u00e9d\u00e9cesseur ( avant ) op\u00e9rations sur nat et la constante 0 Le conditionnel si avec la r\u00e8gle de frappe: \u0393\u22a2t:nat,\u0393\u22a2s0:\u03c3,\u0393\u22a2s1:\u03c3\u0393\u22a2if(t,s0,s1):\u03c3{displayStyle {frac {gamma; vdash; t ;: {textBf {nat}}, quad quad gamma; vdash; s_ {0};: sigma, quad quad gamma; vdash; s_ {1};: sigma} {gamma; vdash; {textBf {if}} (t, s_ {0}, s_ {1});: Sigma}}} ( nat S sera interpr\u00e9t\u00e9 comme des bool\u00e9ens ici avec une convention comme Zero d\u00e9notant la v\u00e9rit\u00e9, et tout autre nombre indiquant la fausset\u00e9) Table of ContentsS\u00e9mantique [ modifier ]] S\u00e9mantique d\u00e9notationnelle [ modifier ]] Les r\u00e9f\u00e9rences [ modifier ]] Liens externes [ modifier ]] S\u00e9mantique [ modifier ]] S\u00e9mantique d\u00e9notationnelle [ modifier ]] Une s\u00e9mantique relativement simple pour la langue est la Mod\u00e8le Scott . Dans ce mod\u00e8le, Ce mod\u00e8le n’est pas enti\u00e8rement abstrait pour PCF; mais il est enti\u00e8rement abstrait pour la langue obtenue en ajoutant un parall\u00e8le ou Op\u00e9rateur sur PCF. [4] : 293 ^  “PCF est un langage de programmation pour les fonctions calculables, bas\u00e9e sur LCF, la logique de Scott des fonctions calculables.” [d’abord] Programmation des fonctions calculables est utilis\u00e9 par (Mitchell 1996). Il est \u00e9galement appel\u00e9 Programmation avec des fonctions calculables ou Langue de programmation pour les fonctions calculables .  Les r\u00e9f\u00e9rences [ modifier ]] ^ un  b  Plotkin, Gordon D. (1977). “LCF consid\u00e9r\u00e9 comme un langage de programmation”  (PDF) . Informatique th\u00e9orique . 5 (3): 223\u2013255. est ce que je: 10.1016 \/ 0304-3975 (77) 90044-5 .  ^  Milner, Robin (1977). “Mod\u00e8les enti\u00e8rement abstraits de \u03bb-calculi typ\u00e9s”  (PDF) . Informatique th\u00e9orique . 4 : 1\u201322. est ce que je: 10.1016 \/ 0304-3975 (77) 90053-6 . HDL: 20.500.11820 \/ 731C88C6-CDB1-4EA0-945E-F39D85DE11F1 .  ^  Ong, C.-H. L. (1995). “Correspondance entre la s\u00e9mantique op\u00e9rationnelle et d\u00e9notationnelle: le probl\u00e8me de l’abstraction complet pour PCF” . \u00c0 Abramsky, S.; Gabbay, D.; Maibau, T. S. E. (\u00e9d.). Manuel de logique en informatique . Oxford University Press. pp. 269\u2013356. Archiv\u00e9 de l’original le 2006-01-07 . R\u00e9cup\u00e9r\u00e9 2006-01-19 .  ^ un  b  Hyland, J. M. E. & Ong, C.-H. L. (2000). “Sur une abstraction compl\u00e8te pour PCF” . Informations et calculs . 163 (2): 285\u2013408. est ce que je: 10.1006 \/ inco.2000.2917 .  ^  Abramsky, S., Jagadeesan, R. et Malacaria, P. (2000). “Abstraction compl\u00e8te pour PCF” . Informations et calculs . 163 (2): 409\u2013470. est ce que je: 10.1006 \/ inco.2000.2930 . {{cite journal}} : CS1 Maint: plusieurs noms: liste des auteurs (lien)  ^  O’Hearn, P. W. & Riecke, J. G (1995). “Kripke Logical Relations et PCF” . Informations et calculs . 120 (1): 107\u2013116. est ce que je: 10.1006 \/ inco.1995.1103 .  ^  Loader, R. (2001). “Le PCF finitaire n’est pas d\u00e9cidable” . Informatique th\u00e9orique . 266 (1\u20132): 341\u2013364. est ce que je: 10.1016 \/ S0304-3975 (00) 00194-8 .  Liens externes [ modifier ]]          (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/en2fr\/wiki28\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/en2fr\/wiki28\/programmation-fonctions-calculables-wikipedia\/#breadcrumbitem","name":"Programmation Fonctions calculables – Wikipedia wiki"}}]}]