HOME

TheInfoList



OR:

In
logic Logic is the study of correct reasoning. It includes both formal and informal logic. Formal logic is the science of deductively valid inferences or of logical truths. It is a formal science investigating how conclusions follow from prem ...
, the
symbol A symbol is a mark, sign, or word that indicates, signifies, or is understood as representing an idea, object, or relationship. Symbols allow people to go beyond what is known or seen by creating linkages between otherwise very different conc ...
⊨, ⊧ or \models is called the double turnstile. It is often read as " entails", "
models A model is an informative representation of an object, person or system. The term originally denoted the plans of a building in late 16th-century English, and derived via French and Italian ultimately from Latin ''modulus'', a measure. Models c ...
", "is a
semantic Semantics (from grc, σημαντικός ''sēmantikós'', "significant") is the study of reference, meaning, or truth. The term can be used to refer to subfields of several distinct disciplines, including philosophy, linguistics and comput ...
consequence of" or "is stronger than". It is closely related to the
turnstile A turnstile (also called a turnpike, gateline, baffle gate, automated gate, turn gate in some regions) is a form of gate which allows one person to pass at a time. A turnstile can be configured to enforce one-way human traffic. In addition, a ...
symbol \vdash, which has a single bar across the middle, and which denotes ''
syntactic In linguistics, syntax () is the study of how words and morphemes combine to form larger units such as phrases and sentences. Central concerns of syntax include word order, grammatical relations, hierarchical sentence structure (constituency) ...
'' consequence (in contrast to ''semantic'').


Meaning

The double turnstile is a binary relation. It has several different meanings in different contexts: * To show
semantic consequence Logical consequence (also entailment) is a fundamental concept in logic, which describes the relationship between statements that hold true when one statement logically ''follows from'' one or more statements. A valid logical argument is one ...
, with a set of sentences on the left and a single sentence on the right, to denote that if every sentence on the left is true, the sentence on the right must be true, e.g. \Gamma \vDash \varphi. This usage is closely related to the single-barred
turnstile A turnstile (also called a turnpike, gateline, baffle gate, automated gate, turn gate in some regions) is a form of gate which allows one person to pass at a time. A turnstile can be configured to enforce one-way human traffic. In addition, a ...
symbol which denotes syntactic consequence. * To show satisfaction, with a model (or truth-structure) on the left and a set of sentences on the right, to denote that the structure is a model for (or satisfies) the set of sentences, e.g. \mathcal \models \Gamma. This is typically done inductively along with restricting the range of a ''variable assignment'', a function mapping each variable symbol to a value in \mathcal it might hold. Open Logic Project
First-order logic
(p.7). Accessed 4 January 2022.
** In this context, the semantic consequence in the previous list can be stated as "For a given model \mathcal, if \mathcal \models \Gamma then \mathcal \vDash \varphi". * To denote a tautology, \vDash \varphi. which is to say that the expression \varphi is a semantic consequence of the empty set. * You can also use this symbol as follows: ⊭ to denote the statement 'does not entail'.


Typography

In TeX, the turnstile symbols \vDash and \models are obtained from the commands \vDash and \models respectively. In Unicode it is encoded at , and the opposite of it is . In
LaTeX Latex is an emulsion (stable dispersion) of polymer microparticles in water. Latexes are found in nature, but synthetic latexes are common as well. In nature, latex is found as a milky fluid found in 10% of all flowering plants (angiosperms ...
there is th
turnstile package
which issues this sign in many ways, including the double turnstile, and is capable of putting labels below or above it, in the correct places. The articl
A Tool for Logicians
is a tutorial on using this package.


See also

*
List of logic symbols In logic, a set of symbols is commonly used to express logical representation. The following table lists many common symbols, together with their name, how they should be read out loud, and the related field of mathematics. Additionally, the subs ...
*
List of mathematical symbols A mathematical symbol is a figure or a combination of figures that is used to represent a mathematical object, an action on mathematical objects, a relation between mathematical objects, or for structuring the other symbols that occur in a formula. ...
*
Turnstile A turnstile (also called a turnpike, gateline, baffle gate, automated gate, turn gate in some regions) is a form of gate which allows one person to pass at a time. A turnstile can be configured to enforce one-way human traffic. In addition, a ...


References

Mathematical symbols Mathematical logic Logic symbols Semantics Logical consequence {{typography-stub