Taquet (symbole) — Wikipédia

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 : $\vdash A$ 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[modifier | modifier le code]

꜔ (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 aussi[modifier | modifier le code]

Notes et références[modifier | modifier le code]

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

Bibliographie[modifier | modifier le code]

(en) Kenneth E. Iverson, « A Dictionary of APL », APL Quote Quad, vol. 18, n^o 1,‎ septembre 1987 (lire en ligne)
Martin-Löf, « On the meanings of the logical constants and the justifications of the logical laws », Nordic Journal of Philosophical Logic, vol. 1, n^o 1,‎ 1996, p. 11–60 (lire en ligne) (Lecture notes to a short course at Università degli Studi di Siena, April 1983.)
(en) David A. Schmidt, The Structure of Typed Programming Languages, Cambridge, MIT Press, 1994, 367 p. (ISBN 0-262-19349-3, lire en ligne)
(en) Anne S. Troelstra et Helmut Schwichtenberg, Basic Proof Theory, Cambridge University Press, 2000, 417 p. (ISBN 978-0-521-77911-1, lire en ligne)

[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.), 1879, X-88 p. ; in-8 (lire en ligne), p. 1

[1]

[2]