On Structures of Sign‐Boundary and Diagonal Vacancy‐Type Standard Contradictions
Mathematical Logic Quarterly · 2026-05 · 72 (2)
DOI: 10.1002/malq.70010 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Logic Quarterly, online erschienen am 13.03.2026. Verfasst von Xingxing He und 4 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Chengdu Science and Technology Bureau, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
Automated deduction based on contradiction separation extends the binary resolution principle, offering a novel approach to deductive inference rules. Constructing standard contradictions is essential for its efficiency. This paper systematically investigates two new types of standard contradictions in propositional and first‐order logic, enriching the library of standard contradictions and enhancing its effectiveness. First, we define two types of standard contradictions: sign‐boundary contradictions and diagonal vacancy‐type contradictions. Next, we propose the corresponding construction methods and present their properties related to contradiction composition and literal addition. Furthermore, we explore the transformations between these two types of contradictions and analyze the conditions necessary to construct standard contradictions. Finally, we extend these findings to first‐order logic, demonstrating their applicability in more complex logical systems.
Förderung
- National Natural Science Foundation of China
- Chengdu Science and Technology Bureau
- Fundamental Research Funds for the Central Universities
Zitieren
APA
He, X., Pan, L., Li, Y., Liu, J., & Martínez, L. (2026). On Structures of Sign‐Boundary and Diagonal Vacancy‐Type Standard Contradictions. Mathematical Logic Quarterly, 72(2). https://doi.org/10.1002/malq.70010
Vancouver
He X, Pan L, Li Y, Liu J, Martínez L. On Structures of Sign‐Boundary and Diagonal Vacancy‐Type Standard Contradictions. Mathematical Logic Quarterly. 2026;72(2). doi:10.1002/malq.70010
BibTeX
@article{He2026,
author = {He, Xingxing and Pan, Lan and Li, Yingfang and Liu, Jun and Martínez, Luis},
title = {On Structures of Sign‐Boundary and Diagonal Vacancy‐Type Standard Contradictions},
journal = {Mathematical Logic Quarterly},
year = {2026},
volume = {72},
number = {2},
doi = {10.1002/malq.70010}
}
EUVIMED