Do you have a list of all possible responses? If the first character is unique for each possible response, you could read the first bit and then determine how many more bits you need to get the entire message.
If not the first character, the first two? Three? ect? Obviously, for a sufficiently large range of responses, this can become unmanageable. I am hoping your robot is dumb enough to only have a couple.