Knowing-Value Logic with Successor Arithmetic
Electronic Proceedings in Theoretical Computer Science · 29.06.2026 · 447 · 731-749
DOI: 10.4204/eptcs.447.41 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronic Proceedings in Theoretical Computer Science, online erschienen am 29.06.2026. Verfasst von Hongyi Wang. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 7 Literaturangaben.
Abstract (Originalsprache)
In their prior work, Wang and Fan proposed conditional knowing-value logic and provided a complete axiomatization. However, in natural language scenarios and logic puzzles, knowing-value reasoning often appears together with arithmetic operations, which motivates us to enrich knowing-value logic with arithmetic function symbols. In this paper, we extend the language of conditional knowing-value logic with equality and the successor function. Due to the failure of compactness over the class of standard models, we additionally introduce non-standard models to facilitate the technical analysis. Our main results establish the finite model property and provide an axiomatization that is strongly complete with respect to the class of non-standard models and weakly complete with respect to the class of standard models. Furthermore, we extend our logic with public announcement operators and use the resulting system to formalize and solve the"Consecutive Numbers"puzzle. This work provides a novel framework for integrating epistemic logic with arithmetic.
Zitieren
APA
Wang, H. (2026). Knowing-Value Logic with Successor Arithmetic. Electronic Proceedings in Theoretical Computer Science, 447, 731-749. https://doi.org/10.4204/eptcs.447.41
Vancouver
Wang H. Knowing-Value Logic with Successor Arithmetic. Electronic Proceedings in Theoretical Computer Science. 2026;447:731-749. doi:10.4204/eptcs.447.41
BibTeX
@article{Wang2026,
author = {Wang, Hongyi},
title = {Knowing-Value Logic with Successor Arithmetic},
journal = {Electronic Proceedings in Theoretical Computer Science},
year = {2026},
volume = {447},
pages = {731--749},
doi = {10.4204/eptcs.447.41}
}
EUVIMED