Cet article est une ébauche concernant la logique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

En logique mathématique et en informatique le symbole taquet, «  », désigné ainsi en raison de sa ressemblance au système de blocage des voiles sur un bateau, représente la déduction logique.

La formule « x ⊢ y » signifie « y est déductible de x », c'est-à-dire que y est prouvable à partir de x. On peut aussi employer le taquet comme un opérateur unaire : peut être lu comme : Je sais que A est vrai[1].

C'est le philosophe allemand Gottlob Frege qui introduisit le symbole ⊢, dans son Idéographie (Begriffsschrift) de 1879[2] : le trait horizontal signifiant l’affirmation d’une proposition, le trait vertical l’affirmation de sa véracité, la déduction fut représentée comme la combinaison de ces deux notions. Le symbole fut repris par Whitehead et Russell dans leurs Principia mathematica (1910).

Symboles d'apparence similaire

Voir aussi

Notes et références

  1. Martin-Löf 1996, p. 15
  2. (de) Frege, Gottlob (1848-1925), Begriffsschrift, eine der arithmetischen nachgebildete Formelsprache des reinen Denkens, L. Nebert (Halle a/S.), , X-88 p. ; in-8 (lire en ligne), p. 1

Bibliographie