EUVIMEDEUVIMED entdecken
Crossref

On Structures of Sign‐Boundary and Diagonal Vacancy‐Type Standard Contradictions

Xingxing He, Lan Pan, Yingfang Li, Jun Liu, Luis Martínez

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →