Deterministic POMDPs Revisited