Do Humans Use Push‐Down Stacks When Learning or Producing Center‐Embedded Sequences?
Cognitive Science · 2025
DOI: 10.1111/cogs.70112 ↗At a glance
Journal article in Cognitive Science, 2025. Written by Stephen Ferrigno and 2 co-authors. Institution: Department of Psychology, University of Wisconsin-Madison. Major MEDLINE topics: Learning, Generalization, Psychological, Memory. Cited 2 times so far (Crossref); 56 references. The full text is freely available (open access, CC BY 4.0). Funded by: NICHD NIH HHS, NIH HHS, James S. McDonnell Foundation.
Abstract (original language)
Complex sequences are ubiquitous in human mental life, structuring representations within many different cognitive domains—natural language, music, mathematics, and logic, to name a few. However, the representational and computational machinery used to learn abstract grammars and process complex sequences is unknown. Here, we used an artificial grammar learning task to study how adults abstract center‐embedded and cross‐serial grammars that generalize beyond the level of embedding of the training sequences. We tested untrained generalizations to longer sequence lengths and used error patterns, item‐to‐item response times, and a Bayesian mixture model to test two possible memory architectures that might underlie the sequence representations of each grammar: stacks and queues. We find that adults learned both grammars, that the cross‐serial grammar was easier to learn and produce than the matched center‐embedded grammar, and that item‐to‐item touch times during sequence generation differed systematically between the two types of sequences. Contrary to widely held assumptions, we find no evidence that a stack architecture is used to generate center‐embedded sequences in an indexed A n B n artificial grammar. Instead, the data and modeling converged on the conclusion that both center‐embedded and cross‐serial sequences are generated using a queue memory architecture. In this study, participants stored items in a first‐in‐first‐out memory architecture and then accessed them via an iterative search over the stored list to generate the matched base pairs of center‐embedded or cross‐serial sequences.
Subjects
MeSH terms (MEDLINE)
Author keywords
Authors and institutions
- Department of Psychology, University of Wisconsin-Madison.
- Department of Psychology, Harvard University.
- Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology.
ORCID profiles: Stephen Ferrigno
Funding
- NICHD NIH HHS
- NIH HHS
- James S. McDonnell Foundation
- National Institutes of Health
Cite
APA
Ferrigno, S., Cheyette, S. J., & Carey, S. (2025). Do Humans Use Push‐Down Stacks When Learning or Producing Center‐Embedded Sequences?. Cognitive Science. https://doi.org/10.1111/cogs.70112
Vancouver
Ferrigno S, Cheyette SJ, Carey S. Do Humans Use Push‐Down Stacks When Learning or Producing Center‐Embedded Sequences?. Cognitive Science. 2025. doi:10.1111/cogs.70112
BibTeX
@article{Ferrigno2025,
author = {Ferrigno, Stephen and Cheyette, Samuel J and Carey, Susan},
title = {Do Humans Use Push‐Down Stacks When Learning or Producing Center‐Embedded Sequences?},
journal = {Cognitive Science},
year = {2025},
doi = {10.1111/cogs.70112}
}
EUVIMED