Seol mar théacs é seo: The pseudo-Skolem Problem is decidable