One important thing here is that language is not equal to cognition. It is entirely possible to posess a high order intelligence but learn a concept of language in later years (eg deaf people who learn sign language in 20s). So no, humans are not Markov chains, they are something stranger.