From what I understand, it's a challenge/response mechanism. A dead key fob battery would prevent the car from starting because it would not be able to respond to the car's challenge. In this case the car's CLP/SSM would believe that someone is trying to start the car with an unauthorized key and shut the ignition off. I guess this would be easy enough to test by trying to start the car with a key that has the batteries removed.