Comment by bluechair

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

Just the same, these little fellows are some of the cutest on our planet.

Left this comment as another computer science connection.