Henkin-style second-order expressibility conjecture for NDL
Henkin-style second-order expressibility conjecture for NDL
Let be the generalized dynamic logic discussed in the paper, and let Henkin-style second-order logic (HSOL) be the corresponding Henkin semantics for second-order logic. A program property is a property of programs expressible in the relevant logic. Henkin-style second-order expressibility conjecture. Every program property expressible in HSOL can also be expressed in .
This conjecture is motivated by the observed correspondence between and HSOL: admits a natural translation into HSOL, while program properties expressible in HSOL had, according to the paper's stated experience, also been found expressible in .
Sources & referencesView supporting material
Primary source
H. Andréka, J. F. A. K. van Benthem, N. Bezhanishvili and I. Németi, “Changing a semantics: opportunism or courage?”, arXiv:1411.7636 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.