Decidability of locally testable model checking for countable quasiminimal subshifts
Decidability of locally testable model checking for countable quasiminimal subshifts
Let be a countable quasiminimal recursive subshift. The model-checking problem asks whether the language of intersects a given formal language. Locally testable decidability conjecture. The model-checking problem of for locally testable languages is decidable. The conjecture proposes a general decidability result for locally testable languages in the countable case. The surrounding text notes related decidability results for starfree languages but gives no resolution of this stronger claim.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ville Salo, “Decidability and Universality of Quasiminimal Subshifts”, arXiv:1411.6644 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.