Can cows starve to death?
Solution 1:
No. Cows and other animals cannot starve to death. It's possible that some of them glitched into a wall and suffocated, but besides that, I can think of no other possible explanations.
Solution 2:
All mobs can't starve to death. Food for passive mobs just allow them to enter "mating mode". When they eat grass this does not make them go into "mate-mode". Some food (for horses) allow you to tame them more easily. What may have possible happened is that a cow may have died from suffocated like UnionHawk said. However passive mobs can also die form the following:
[Cows] also tend to jump off high cliffs and make no attempt to stay out of water. They also can climb ladders in certain conditions.
If you have any ladders to get in or out of your pen the cows may have "jumped the fence". You may have also left the gate open (which I have done several times. It stinks).
Solution 3:
The same thing happened to me on the Pocket Edition. I had two cows, two sheep, two pigs, and two chickens. I put them in a 4 block tall pit that was 6x5. It was surrounded by fence at the top, and had a doorway to the surface. I heard a pig die one time. I didn't see it die though. My guess it that the animals could've glitched out and suffocated. And no, animals cannot starve to death. ^_^
Solution 4:
No, cows or any animals on minecraft can NOT die of starvation I had 1 sheep in a 3 block tall, 10-10 (and a few pigs an cows) I came back and SAW my sheep get stuck in a block and die and that's probably what happened to yours.