EDB — 00D

view in whole PDF view in whole HTML

View

English

Definition 5

[00D]A propositional logic is a language, with associated an alphabet of variables (which for convenience in the following we will identify with the Italian alphabet) and a family of connectives  1

\begin{align*} \text{negation, NOT} & & ¬ \\ \text{conjunction, AND} & & { ∧ } \\ \text{disjunction, OR} & & { ∨ } \\ \text{implication} & & ⇒ \\ \text{biconditional, iff} & & ⇔ \end{align*}

to these symbols we add parentheses, which are used to group parts of the formula (when there is a risk of ambiguity); the parentheses are omitted when the precedence of the operators allows; the operators are listed in the previous list in descending order of precedence.  2

  1. In logic texts, the symbol \(→\) is often used for the implication and the symbol \(↔\) for the double implication
  2. Some scholars use a different order of precedence, some consider ”the implication” as preceding the ”disjunction”. For this reason it is always better to use parentheses to group the parts of phrase where these connectives are used.
Download PDF
Bibliography
Book index
  • negation
  • conjunction
  • disjunction
  • implication
  • biconditional
  • \(\wedge \)
  • \(\vee \)
  • \(\neg \)
  • \(\Leftrightarrow \)
Managing blob in: Multiple languages
This content is available in: Italian English