Turnstile (symbol)

In mathematical logic and computer science the symbol ⊢ (⊢) has taken the name turnstile because of its resemblance to a typical turnstile. It is also referred to as tee and is often read as "yields", "proves", "satisfies" or "entails".

Interpretations

The turnstile represents a binary relation. It has several different interpretations in different contexts:

⊢A
can then be read
I know A is true.
In the same vein, a conditional assertion
P⊢Q
can be read as:
From P, I know that Q
P⊢Q
means that Q is derivable from P in the system.
Consistent with its use for derivability, a "⊢" followed by an expression without anything preceding it denotes a theorem, which is to say that the expression can be derived from the rules using an empty set of axioms. As such, the expression
⊢Q
means that Q is a theorem in the system.
T⊢S
means that S is provable from T. This usage is demonstrated in the article on propositional calculus. The syntactic consequence of provability should be contrasted to semantic consequence, denoted by the double turnstile symbol ⊨. One says that S is a semantic consequence of T, or T⊨S, when all possible valuations in which T is true, S is also true. For propositional logic, it may be shown that semantic consequence ⊨ and derivability ⊢ are equivalent to one-another. That is, propositional logic is sound (⊢ implies ⊨) and complete (⊨ implies ⊢)

Typography

In TeX, the turnstile symbol ⊢ is obtained from the command \vdash.

In Unicode, the turnstile symbol (⊢) is called right tack and is at code point U+22A2. (Code point U+22A6 is named assertion sign (⊦).)

On a typewriter, a turnstile can be composed from a vertical bar (|) and a dash (–).

In LaTeX there is a turnstile package which issues this sign in many ways, and is capable of putting labels below or above it, in the correct places.

Similar graphemes

See also