作者：PawełParys

我们研究递归方案的模型检查问题：树是否由给定的高阶递归方案生成的满足给定的逻辑句子。这个问题对于MSO逻辑的句子来说是可以判定的。我们证明了MSO扩展的可判定性，其中我们还具有无界量词U，表示子公式适用于任意大有限集。这个量词只能用于所有自由的子公式变量表示有限集（而量词的使用不受限制导致无法确定）。我们还表明，该逻辑具有以下属性递归方案生成的树的反射和有效选择。