The never-ending recursion

被引:1
|
作者
Mota, Sergio [1 ]
机构
[1] Univ Autonoma Madrid, Dept Basic Psychol, Madrid, Spain
关键词
Recursion; Iteration; Cognitive science; Self-involvement; LANGUAGE; COMPUTABILITY;
D O I
10.1016/j.jal.2017.03.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper is devoted to three main aims: (I) to present the conceptual relations between recursion, on the one hand, and inductive definitions and mathematical induction, on the other; as well as among recursion and self-involvement. In order to receive the original and primary use of recursion in cognitive science, it is important to bear in mind the conceptual relations and distinctions between them. (II) To analyze the interpretation of recursion from two different approaches. The first one, mainly represented by Chomsky, emphasizes the origin of recursion in the formal sciences, and applies it to characterize the mechanical procedure which underlies the language faculty. On this view, recursion is a property of the mind/brain. The second one disregards this conception of recursion and redefines it in terms of either the processing of self-embedded structures (e.g. [20]) or the ability to represent multiple hierarchical levels using the same rule (e.g. [45]); or as follows: recursion refers to the ability to embed structures within structures of the same kind (e.g. [48]). (III) To discuss whether or not this change in the meaning of recursion is more suitable than the original one for empirical research. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:89 / 108
页数:20
相关论文
共 50 条
  • [1] Doping: never-ending story? Never-ending glory!
    Daumann, Frank
    Wunderlich, Anne C.
    Roemmelt, Benedikt
    [J]. SPORT IN SOCIETY, 2015, 18 (10) : 1166 - 1178
  • [2] A never-ending story
    VanDam, L
    [J]. TECHNOLOGY REVIEW, 1996, 99 (04): : 12 - 13
  • [3] NEVER-ENDING STORY
    不详
    [J]. KUNSTSTOFFE-PLAST EUROPE, 1994, 84 (06): : 683 - 683
  • [4] Never-ending stories
    Paul Smaglik
    [J]. Nature, 2004, 429 (6991) : 583 - 583
  • [5] Never-ending problems
    Forman, Harriet
    [J]. JOURNAL OF NURSING ADMINISTRATION, 2006, 36 (11): : 518 - 521
  • [6] The never-ending ‘game’
    [J]. Nature Medicine, 2003, 9 : 1225 - 1225
  • [7] A NEVER-ENDING STORY
    不详
    [J]. OPERA, 2016, 67 (09): : 1086 - +
  • [8] The never-ending search
    Caelleigh, AS
    [J]. ACADEMIC MEDICINE, 2001, 76 (03) : 229 - 229
  • [9] THE NEVER-ENDING STORY
    MONTSERRAT, E
    [J]. MEDICINA CLINICA, 1995, 104 (02): : 79 - 79
  • [10] Never-ending story
    Palus, Shannon
    [J]. NEW SCIENTIST, 2017, 234 (3124) : 28 - 31