EUVIMEDEUVIMED entdecken
Crossref

Knowing-Value Logic with Successor Arithmetic

Hongyi Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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