Comparing cognition across major transitions using the hierarchy of formal automata

Abstract

The evolution of cognition can be understood in terms of a few major transitions-changes in the computational architecture of nervous systems that changed what cognitive capacities could be evolved by downstream lineages. We demonstrate how the idea of a major cognitive transition can be modeled in terms of where a system's effective computational architecture falls on the well-studied hierarchy of formal automata (HFA). We then use recent work connecting artificial neural networks to the HFA, which provides a way to make the structure-architecture link in natural systems. We conclude with reflections on the power and the challenges of traditional thinking when applied to neural architectures. This article is categorized under: Cognitive Biology > Evolutionary Roots of Cognition Psychology > Comparative Philosophy > Foundations of Cognitive Science.

Keywords: evolution of cognition; formal automata; formal grammars; insect cognition; major transitions.