We humans can decipher ancient human languages given a large enough corpus. Non-humans shouldn't have too much trouble. The chief trouble I imagine is getting from idiomatic ways of saying things to what we're really trying to say, e.g. "I would be surprised if it were green" to "The sky is not green".