On Recursion and Its Varieties: Formal, Cognitive and Use Aspects of Recursion in Language

This book discusses linguistic recursion as a transversal property that runs through different fields, including language, computer science, mathematics, architecture, music, and art. Linguistic recursion, considered since the seminal work of Hauser, Chomsky, and Fitch (2002) the defining characteristic of human language, has no analogue or homologue in other animal communication systems. This book presents different aspects of recursion from a syntactic, semantic, and pragmatic framework. Syntax recursion is largely addressed through the different types of dependencies, most notably those hierarchically composed. The semantic and pragmatic topics are respectively discussed in relation to the theory of mind and a dialogical use of language.

Although there are several texts on specific topics of recursion, this is the first that compiles its varieties, pointing out the differences, but also the interrelationships of its core aspects. The book presents recursion as a complex phenomenon related not only to language, but also to other cognitive scenarios, such as working memory, linguistic disabilities, or primitive cultures.

Alejandro Sobrino is Professor of Logic and Philosophy of Science at the University of Santiago de Compostela, where he also received his PhD in Philosophy. Additionally, he holds a master’s degree in computer science from the Polytechnic University of Madrid. Dr. Sobrino’s research interests are formal models of imprecise language, natural language processing and computing with words. He has recently published the book (in Spanish) Formal languages and automata: Classical developments, recent extensions, and applications to natural language processing (University of Santiago de Compostela Press, 2023).