Definition:Parenthesis

From ProofWiki
Jump to: navigation, search

Definition

Parenthesis is a syntactical technique to disambiguate the meaning of a Logical Formula.

It allows one to specify that a logical formula should (temporarily) be regarded as being a single entity, being on the same level as a statement variable.

Such a formula is referred to as being in parenthesis.

Typically, a formal language, in defining its formal grammar, ensures by means of parenthesis that all of its well-formed words are uniquely readable.


Generally, brackets are used to indicate that certain formulas are in parenthesis.

The brackets that are mostly used are round ones, the left (round) bracket $($ and the right (round) bracket $)$.


Example

For example, this formula of propositional logic:

$p \lor q \implies \neg \, r \implies p \land q$

could be interpreted in several different ways:

  • "If either $p$ or $q$ is true, then it is not the case that the truth of $r$ implies the truth of both $p$ and $q$."
  • "Either $p$ is true, or if $q$ is true, then it is not the case that the truth of $r$ implies the truth of both $p$ and $q$."
  • ... and so on.

So we need a way, for such a formula, to determine which of these interpretations is the one intended.

In the example above, the two different interpretations will be written in the style we have chosen as:

$\left({p \lor q}\right) \implies \left({\neg \left({r \implies \left({p \land q}\right)}\right)}\right)$
$p \lor \left({q \implies \left({\neg \left({r \implies \left({p \land q}\right)}\right)}\right)}\right)$

In these expressions, $\left({p \lor q}\right)$ and $\left({\neg \left({r \implies \left({p \land q}\right)}\right)}\right)$ are examples of formulas in parenthesis.

Note that while the latter expressions are in fact WFFs of propositional logic, the ambiguous expression they were derived from is not.


Also defined as

There is no universal convention as to exactly what shaped brackets are used for parentheses, but (usually) round brackets "$\left({\;}\right)$" are used. A notable counterexample is the elegantly-presented 1996: H. Jerome Keisler and Joel Robbin: Mathematical Logic and Computability, which uses square ones: "$[\;]$".

Some authors, when writing complicated statements with nested parentheses, use differently shaped brackets for each different parenthesis, in an attempt to make it clearer which brackets go with which substatements. However, some have the opinion that this does not actually aid comprehension and can add unnecessary confusion -- especially when particular bracket styles are being used for particular mathematical tasks, as they frequently are.

It also happens, unfortunately, that square brackets do not render well in all browsers when they have been automatically scaled by our rendering software.

Therefore it is recommended that on $\mathsf{Pr} \infty \mathsf{fWiki}$ round brackets are used throughout for parenthesis.


Also see


Linguistic Note

The plural of parenthesis is parentheses.

The correct pronunciation of parenthesis is par-en-te-sis (or par-en-the-sis), while parentheses is pronounced par-en-te-sees (or par-en-the-sees).


It also needs to be pointed out that US English uses the term parentheses to mean the brackets $( \ldots )$ themselves (specifically the round ones), rather than their content. The word brackets is generally reserved for square $[ \ldots ]$ and curly $\{ \ldots \}$ versions (although the technical term for the latter is braces).

While this is common in natural language, such usage is discouraged in $\mathsf{Pr} \infty \mathsf{fWiki}$, as it is more useful to have a word which can be specifically used to unambiguously refer to the content. It is also worth pointing out that use of parentheses to mean the brackets is considered by much of the rest of the world as ignorant.


Historical Note

Round brackets $( \ )$ first appeared in $1544$.

Square brackets $[ \ ]$ and curly brackets $\{ \ \}$ were used by François Viète in around $1593$.

1910: Alfred North Whitehead and Bertrand Russell: Principia Mathematica idiosyncratically use dots "$.$" for no immediate discernible benefit. The rules governing their use are complex and clumsy.


Sources