I'm inclined to believe that of the animals that exhibit varying degrees of self awareness, they have mental structures isomorphic to a recursive grammar. As such, perhaps using a recursive grammar is not distinctly a human trait.
>>earley+(OP)
I don't think that recursive grammar is linked to self awareness. Certainly not strongly. Many animals that don't appear to have ability to interpret recursive grammar seem to have self awareness.