In most places, I believe they look at factors such as the deck's size, how far it is off the ground, whether it is attached to the home, and whether it will be used as a main entrance/exit to the home. I'd look into the exact requirements that trigger the need for a permit in your area, then...