Вы этого пуделя уже раньше видели. Но просто осознанно не запомнили. Он у Вас остался в памяти, но Вы это не зафиксировали. А потом, когда еще раз он встретился, то вспомнили только образ из сна. Так бывает. Мы видим и запоминаем больше, чем успеваем осознать.
А иногда мозг во сне выстраивает сложные сюжеты из накопившейся информации и дает правильный ответ. А кажется, что это пророчество.