Block Communications announced Wednesday that the Post-Gazette will publish its final edition and cease operations on May 3.