Decidability of locally testable model checking for countable quasiminimal subshifts

From papers

Let XX be a countable quasiminimal recursive subshift. The model-checking problem asks whether the language of XX intersects a given formal language. Locally testable decidability conjecture. The model-checking problem of XX 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

No solutions have been posted yet.