Yes, after completing the bar period (5, 10, or 20 years).

They may apply for special permission to reenter (Form I-212).

Some deportations result in a permanent ban with no return.