Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Praxis Filosófica
Print version ISSN 0120-4688On-line version ISSN 2389-9387
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.