Nietzsche believed in self-ID of the most radical kind, long before it was fashionable. Indeed, the extreme version of this is not transexualism but transhumanism. Nietzsche predicted the rise of the Ubermensch, the super-human whose capacity exceeded the limitations of the merely human.
