Proprietary software can be that way via unavailable source code and/or DRM without any government monopoly. So, legal elimination of proprietary software would require abolishing copyright and patent laws and mandating source release for published works along with prohibition of DRM.