I remember hearing about an interesting paper; it argued that Zebra finch songs were as complex as recursively enumerable languages on the Chomsky hierarchy. I wanted to see if I could find it but came across another paper arguing that their embedded context sensitivity can be explained by simpler rules.

    https://www.pnas.org/doi/10.1073/pnas.0908113106

Left this comment as another computer science connection.