Disjunction and Existence Properties

Disjunction And Existence Properties

In mathematical logic, the disjunction property is satisfied by a logic if whenever a sentence

is a theorem, then either is a theorem, or is a theorem.

The existence property or witness property is satisfied by a logic if whenever a sentence

is a theorem, then there is some term for which is a theorem.

Read more about Disjunction And Existence Properties:  Background, Existence Property Implies Disjunction Property, Disjunction Property Implies Existence Property

Famous quotes containing the words existence and/or properties:

    Given the existence ... of a personal God ... who ... loves us dearly ... it is established beyond all doubt ... that man ... wastes and pines ... for reasons unknown.
    Samuel Beckett (1906–1989)

    A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.
    Ralph Waldo Emerson (1803–1882)