As has been mentioned before, cards only do what they specifically state. Phyrexian Rebirth does destroy all creatures in play, but it does not say that these creatures cannot be regenerated. Therefore, creatures can regenerate and end up ‘surviving’ the Rebirth. Creatures that do end up regenerating will not be counted as destroyed and will not factor in when calculating the power and toughness of the Horror artifact creature that is put into play.