Premium
Under What Conditions Can Recursion Be Learned? Effects of Starting Small in Artificial Grammar Learning of Center‐Embedded Structure
Author(s) -
Poletiek Fenna H.,
Conway Christopher M.,
Ellefson Michelle R.,
Lai Jun,
Bocanegra Bruno R.,
Christiansen Morten H.
Publication year - 2018
Publication title -
cognitive science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.498
H-Index - 114
eISSN - 1551-6709
pISSN - 0364-0213
DOI - 10.1111/cogs.12685
Subject(s) - grammar , recursion (computer science) , computer science , simple (philosophy) , variable (mathematics) , string (physics) , artificial intelligence , branching (polymer chemistry) , embedding , center (category theory) , mathematics , algorithm , linguistics , mathematical analysis , philosophy , materials science , chemistry , epistemology , composite material , mathematical physics , crystallography
Abstract It has been suggested that external and/or internal limitations paradoxically may lead to superior learning, that is, the concepts of starting small and less is more (Elman, [Elman, J. L., 1993]; Newport, [Newport, E. L., 1990]). In this paper, we explore the type of incremental ordering during training that might help learning, and what mechanism explains this facilitation. We report four artificial grammar learning experiments with human participants. In Experiments 1a and 1b we found a beneficial effect of starting small using two types of simple recursive grammars: right‐branching and center‐embedding, with recursive embedded clauses in fixed positions and fixed length. This effect was replicated in Experiment 2 ( N = 100). In Experiment 3 and 4, we used a more complex center‐embedded grammar with recursive loops in variable positions, producing strings of variable length. When participants were presented an incremental ordering of training stimuli, as in natural language, they were better able to generalize their knowledge of simple units to more complex units when the training input “grew” according to structural complexity, compared to when it “grew” according to string length. Overall, the results suggest that starting small confers an advantage for learning complex center‐embedded structures when the input is organized according to structural complexity.