Telefona gönder: The pseudo-Skolem Problem is decidable