Abstract

MOTA, Sergio. On the concept of recursion and its uses. Prax. filos. [online]. 2015, n.40, pp.153-181. ISSN 0120-4688.

The notion of recursion is commonly used in different ways, thus yielding a variety of meanings. In some cases it is used to characterize an essential rule in a system, which constitutes a mode of definition. This sense has its origin in Mathematical Logic and Computability Theory. In other cases it is applied to identify the internal configuration of a structure, as in Cognitive and Computer Science, where it is also used in the former sense. The goal of this paper is to clarify the differences between both uses or senses

Keywords : Recursion; Grammatical Rule; Structure; Self-embedding; Self-reference.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )