To be valid an XML document must be
Well-formed
Must have a DTD
Must comply with the constraints specified in the DTD