five properties that a theory may possess. These include the disjunction property (DP), the existence property (EP), and three additional properties: The...
8 KB (1,178 words) - 23:43, 15 January 2024
realizability can be applied to prove the disjunction and existence properties for intuitionistic theories and to extract programs from proofs, as in proof...
9 KB (1,190 words) - 16:22, 24 July 2024
categorical algebra. For instance, Freyd gave a proof of the disjunction and existence properties of intuitionistic logic this way. History of topos theory...
10 KB (1,041 words) - 19:55, 26 July 2024
Contradiction (section The notion of contradiction in an axiomatic system and a proof of its consistency)
and yields a system where disjunction behaves more like in classical logic than intuitionistic logic, i.e. the disjunction and existence properties don't...
20 KB (2,680 words) - 12:38, 14 April 2024
Constructive set theory (section Set existence)
exchange, constructive set theories can exhibit attractive disjunction and existence properties, as is familiar from the study of constructive arithmetic...
211 KB (34,977 words) - 15:32, 6 August 2024
Sequent calculus (section Properties of the system LK)
and complete with respect to intuitionistic logic and admits a similar cut-elimination proof. This can be used in proving disjunction and existence properties...
51 KB (5,852 words) - 23:02, 3 August 2024
De Morgan's laws (redirect from Negation of disjunction)
conjunctions and disjunctions purely in terms of each other via negation. The rules can be expressed in English as: The negation of "A and B" is the same...
23 KB (3,659 words) - 19:17, 17 July 2024
thesis, more such metalogical existence statements have been obtained. Computable function Disjunction and existence properties Realizability Troelstra, A...
15 KB (2,657 words) - 14:12, 21 April 2024
some of its extensions exhibit the disjunction property instead, implying one of the disjuncts of any disjunction individually would have to be derivable...
51 KB (7,745 words) - 17:38, 4 August 2024
corresponding to conjunction or meet ∧, and ring addition to exclusive disjunction or symmetric difference (not disjunction ∨). However, the theory of Boolean...
49 KB (3,356 words) - 14:42, 23 February 2024
Constructive analysis (section Order vs. disjunctions)
meta-logical properties. For example, if a theory T {\displaystyle {\mathsf {T}}} exhibits the disjunction property, then if it proves a disjunction T ⊢ ϕ ∨...
31 KB (4,955 words) - 11:02, 6 August 2024
deriving an explosion, typically including disjunctive syllogism, disjunction introduction, and reductio ad absurdum. The metamathematical value of the principle...
10 KB (1,164 words) - 23:11, 1 August 2024
Mordenkainen (redirect from Mordenkainen's disjunction)
Retrieved 2009-05-14. Gygax: "Anagrams of my name are exclusively my property according to my settlement agreement with TSR, so that is how I can use...
21 KB (2,259 words) - 14:21, 23 April 2024
Extendible cardinal (section Properties)
logic for second-order set theory, permitting infinitary conjunctions and disjunctions of length < κ {\displaystyle <\kappa } . κ {\displaystyle \kappa }...
4 KB (506 words) - 06:12, 4 March 2024
Boolean ring (section Properties of Boolean rings)
corresponding to conjunction or meet ∧, and ring addition to exclusive disjunction or symmetric difference (not disjunction ∨, which would constitute a semiring)...
12 KB (1,419 words) - 02:48, 30 June 2024
Existential quantification (redirect from Mathematical existence)
universal quantifier, the existential quantifier distributes over logical disjunctions: ∃ x ∈ X P ( x ) ∨ Q ( x ) → ( ∃ x ∈ X P ( x ) ∨ ∃ x ∈ X Q ( x ) )...
10 KB (1,536 words) - 08:26, 6 August 2024
proposition p and proposition q then e is also a truthmaker for p. The disjunction principle states that if entity e is a truthmaker for the disjunction of proposition...
25 KB (3,229 words) - 06:13, 20 November 2023
advantages include the conjunction fallacy, the disjunction fallacy, the failures of the sure-thing principle, and question-order bias in judgement.: 752 If...
30 KB (3,478 words) - 20:58, 9 June 2024
Boolean algebra (redirect from AND list)
algebra uses logical operators such as conjunction (and) denoted as ∧, disjunction (or) denoted as ∨, and negation (not) denoted as ¬. Elementary algebra...
75 KB (9,506 words) - 17:24, 21 June 2024
Duns Scotus (category Scottish scholars and academics)
for the existence of an actually infinite being. First from the view of the Relative Properties of God and second from the Absolute Properties of God....
66 KB (8,274 words) - 03:15, 9 June 2024
non-disjunctive properties and relations to non-disjunctive subjects. Some eliminativists reject intentionality while accepting the existence of qualia. Other...
59 KB (7,715 words) - 11:59, 11 June 2024
propositions, and the only other allowed connectives are conjunction and disjunction. negative proposition A proposition that asserts the non-existence or absence...
271 KB (30,181 words) - 21:04, 8 July 2024
from Kant's tables, and under the heading of Relation, Kant lists inter alia the three relationship types of Disjunction, Causality and Inherence. The three...
34 KB (4,737 words) - 11:12, 29 July 2024
disjunction introduction but keep disjunctive syllogism and transitivity. In this approach, rules of natural deduction hold, except for disjunction introduction...
43 KB (5,510 words) - 04:48, 12 June 2024
Heyting arithmetic (section Valid principles and rules)
{\mathrm {n} }})} So these properties are metalogical equivalent in Heyting arithmetic. The existence and disjunction property in fact still holds when...
37 KB (6,234 words) - 11:27, 4 August 2024
Epsilon-induction (section Transitive set existence)
by ruling out the existence of counter-examples, the induction principle thus plays a similar role as the excluded middle disjunction, but the former is...
24 KB (4,192 words) - 11:32, 25 January 2024
First-order logic (section Metalogical properties)
conjunctions or disjunctions with less than κ constituents is known as Lκω. For example, Lω1ω permits countable conjunctions and disjunctions. The set of...
93 KB (13,105 words) - 06:25, 9 August 2024
Torsion group (category Properties of groups)
an infinite disjunction and is therefore inadmissible: first order logic permits quantifiers over one type and cannot capture properties or subsets of...
5 KB (638 words) - 12:37, 27 August 2023
alternate experience of existence that forms life in a different manner. A common effect on an individual of this disjunction between subjectivities is...
25 KB (3,010 words) - 10:04, 10 July 2024
Liar as both true and false. In this way, the law of excluded middle is true, but because truth itself, and therefore disjunction, is not exclusive,...
38 KB (5,695 words) - 21:00, 11 July 2024