American comedian Lenny Bruce has been granted a posthumous pardon by the state of New York 40 years after he was convicted in an obscenity case.