Ouvrir le menu principal

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 similaireModifier

  • ꜔ (U+A714) 
  • ├ (U+251C) 
  • (U+314F) Ah coréen
  • Ͱ (U+0370) lettre grecque heta majuscule
  • ͱ (U+0371) lettre grecque heta minuscule
  • (U+2C75) lettre latine demi-H majuscule
  • (U+2C76) lettre latine demi-H minuscule
  • (U+23AB) Demi parenthèse droite

Voir aussiModifier

Notes et référencesModifier

  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 p. (lire en ligne), p. 1

BibliographieModifier