Projet : LOGICAL - logical

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00"> <h2><a name="SECTION00032000000000000000" id= "SECTION00032000000000000000">Calcul des Constructions Inductives</a></h2> <a name="LOGICAL_fondements_constructionsinductives" id= "LOGICAL_fondements_constructionsinductives"></a> <p><strong>Mots clés :</strong> <i>calcul des constructions inductives .</i></p> <p>Nous développons un système de traitement de démonstrations appelé <i class="sans">Coq</i> et fondé sur le <em>Calcul des Constructions Inductives</em>. Ce formalisme permet de définir des algorithmes comme de simples fonctions, il permet de définir des prédicats inductivement par un ensemble de clauses. Il contient donc un langage de programmation fonctionnel et un langage de programmation logique comme sous-langages.</p> <p>Ce formalisme articule raisonnement et calcul, en particulier parce qu'un terme obtenu en appliquant une fonction définie algorithmiquement à un argument se calcule en un terme plus simple sans que l'égalité entre ces deux termes doive être démontrée. Une autre originalité de ce formalisme est que les démonstrations sont des objets à part entière, au même titre que les nombres, les ensembles ou les fonctions. Plus précisément, les démonstrations sont des fonctions définies algorithmiquement dans la tradition de Brouwer, Heyting et Kolmogorov.</p> </body>