It is easiest to install ARC/INFO workstation and use SHAPEARC to convert to a coverage, BUILD or CLEAN to fix the topology errors and then UNGENERATE.
It might be possible from ArcGIS if you know how to use workstation, but I have never tried since it is so much better in the original workstation version.