They can undelete, and do undelete.
Posts deleted by a moderator can only be undeleted by a moderator. Their delete votes are binding and votes to undelete by regular users can't be cast.
If a post was deleted by a moderator and one wants to appeal the deletion; the way to go about it is to raise a custom flag on the post, and explain why it should it should be undeleted.
Unless one simply believes the deletion was a mistake, more often than not editing the post before raising the flag will be warranted, to try to solve whatever problems made the moderator delete it in the first place.
If the flag is declined, one can try to bring the case to meta to look for further community input.
For these cases, one should come prepared with:
- a link to the post, a screen-shot and/or a complete copy of the post so users below 10k reputation can still read it;
- depending on the desired outcome, either:
- if one is looking to undelete the post, and to contest the moderator call; a well prepared argumentation about why the post should be undeleted (being prepared for disagreement is very healthy as well)
- if one is simply looking for better understanding of the deletion rationale, simply pose the question about why the specified post is not fit for the site and is better deleted.