Une vérité logique ou mathématique est une formule bien formée d’un langage formel qui est vraie sous toutes les interprétations des constituants (autres que les constantes logiques) de ce langage. Dans certains textes et contextes (par exemple le calcul logique et la logique mathématique), les vérités logiques sont connues sous le nom de formules logiquement …
Les idées vertes incolores dorment furieusement
« Colorless green ideas sleep furiously » est une phrase anglaise créée par Noam Chomsky dans son ouvrage Syntactic Structures (1957) comme exemple de phrase grammaticalement correcte, avec une forme logique, mais sémantiquement dépourvue de sens. Ces concepts ont été utilisés pour la première fois dans sa thèse de doctorat de 1955 intitulée The Logical Structure of …
Read the full post →« Les idées vertes incolores dorment furieusement »
Correspondance Curry-Howard
En théorie de la preuve et en théorie des langages de programmation, la correspondance Curry-Howard (également appelée isomorphisme Curry-Howard) est la relation directe entre les preuves mathématiques et les programmes informatiques. Il s’agit d’une généralisation d’une analogie syntaxique entre divers systèmes de logique formelle et divers calculs, découverte pour la première fois par Haskell Curry …