My intuition is that it would be no different than human speech recognition. You'd need sufficient data, but the principle is the same. There arn't that many "words."

Humans understanding bird calls isn't new. We've probably forgotten more than we know. That's not unique to us either. Different species often recognize each others' calls, particularly danger calls.