Operators in Two-Valued Symbolic Logic

In this study we ask how logical systems are built in two-valued symbolic logic and which logical operator(s) should be taken as primitive. There are three criteria which are usually used to justify the choice of implication. These are functional completeness, inferential naturalness, and axiomatic economy. We show that the functional completeness and the axiomatic economy criteria do not point to implication, while inferential naturalness already presupposes it. This is why we need to propose a new criterion which will not presuppose the operator itself tests. This criterion is the independence of the conditional core from negation which we derive from modus ponens and the deduction theorem. A primitive implication performs this core from two axioms that do not involve negation. First, we consider a conditional which may be defined as ¬(A ∧ ¬B). We show that this definition requires double negation elimination to satisfy modus ponens. Second, a conditional may also be defined as ¬A ∨ B which requires ex falso quodlibet for modus ponens, and it needs the law of excluded middle for the deduction theorem. Our results suggest that if conditional reasoning is not to rely on contested principles of negation, the conditional should not be defined through negation, and the implication is the simplest primitive that achieves this.

Authors

Institutions

Publication Details

Journal
Acta Infologica
Published
2026-11-17
DOI
https://doi.org/10.26650/acin.1905773
Primary Topic
Advanced Algebra and Logic
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Operators in Two-Valued Symbolic Logic

Vedat Kamer, İbrahim Halil Çetres
Acta Infologica
Advanced Algebra and Logic
article

Operators in Two-Valued Symbolic Logic

Vedat Kamer, İbrahim Halil Çetres
article en

Abstract

In this study we ask how logical systems are built in two-valued symbolic logic and which logical operator(s) should be taken as primitive. There are three criteria which are usually used to justify the choice of implication. These are functional completeness, inferential naturalness, and axiomatic economy. We show that the functional completeness and the axiomatic economy criteria do not point to implication, while inferential naturalness already presupposes it. This is why we need to propose a new criterion which will not presuppose the operator itself tests. This criterion is the independence of the conditional core from negation which we derive from modus ponens and the deduction theorem. A primitive implication performs this core from two axioms that do not involve negation. First, we consider a conditional which may be defined as ¬(A ∧ ¬B). We show that this definition requires double negation elimination to satisfy modus ponens. Second, a conditional may also be defined as ¬A ∨ B which requires ex falso quodlibet for modus ponens, and it needs the law of excluded middle for the deduction theorem. Our results suggest that if conditional reasoning is not to rely on contested principles of negation, the conditional should not be defined through negation, and the implication is the simplest primitive that achieves this.

Acta InfologicaVol. 0(0)
Mardin Artuklu University (TR), Istanbul University (TR)
Advanced Algebra and Logic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon