Delete Records based on the Users Permissions

I need a way for Users to be able to delete records based on his or her permissions. Currently you can’t restrict deletions without creating a completely separate view.