Can I unistall Minecraft for PS3 and re-install it without having to pay for it again?

Quick question here. I downloaded/bought Minecraft for my kids on the PS3. They've been playing it for a few weeks now, however, when they went to play it this morning a message came up that the system wasn't turned off properly and every time the game loads, it'll play for a minute or 2 and then the PS3 shuts down. I'm starting to think Minecraft has a corrupt file. Since I bought it and downloaded it from the Playstation Store/Network, can I uninstall the game and re-install it again without having to pay for again? Many thanks in advanced!

Added (1). Thanks a bunch guys! Having said that, isn't there a way to back up the saved worlds/files onto a flash drive, uninstall the game, reinstall the game and then get the previously saved games from the flash drive back-up?

Yes you can re-install it

And p.s. My ps3 has done this to it restarts but the last update should of patched this problem

Also add me Demon12526

Yep. It's linked to your Playstation Store account. Any DLC you bought can be downloaded again for free on the same console, under the same account information.

You may likely lose your save data when you uninstall/reinstall it, however.

Well for me when i uninstall a game it usually keeps that i have purchased it, but its not installed. So i would presume, yes you can without having to pay again.