barber

A particular town has enacted a new law on the barber license: “A person is a barber if that person shaves all people who don’t shave themselves and no one else.” So, should the barber shave himself? What is the problem here, and can you tell what kind of paradox is this?