What does it mean when a cat or dog is spayed?

A female cat or dog who has had both ovaries and uterus surgically removed and is not capable of producing offspring is spayed.