mlsanityData to 14 Oct 2026

Can language models handle recursively nested grammatical structures? A case study on comparing models and humans

arXiv 2210.15303 ↗First posted 27 Oct 2022cs.CL cs.AI cs.LGcited by 41

Not on the map. Why?

Abstract (arXiv)

How should we compare the capabilities of language models (LMs) and humans? I draw inspiration from comparative psychology to highlight some challenges. In particular, I consider a case study: processing of recursively nested grammatical structures. Prior work suggests that LMs cannot handle these structures as reliably as humans can. However, the humans were provided with instructions and training, while the LMs were evaluated zero-shot. I therefore match the evaluation more closely. Providing large LMs with a simple prompt -- substantially less content than the human training -- allows the LMs to consistently outperform the human results, and even to extrapolate to more deeply nested conditions than were tested with humans. Further, reanalyzing the prior human data suggests that the humans may not perform above chance at the difficult structures initially. Thus, large LMs may indeed process recursively nested grammatical structures as reliably as humans. This case study highlights how discrepancies in the evaluation can confound comparisons of language models and humans. I therefore reflect on the broader challenge of comparing human and model capabilities, and highlight an important difference between evaluating cognitive models and foundation models.

Key facts. Cited by 41 papers in the map (data through 14 Oct 2026). Builds on 41 of its 102 references that are in the map. First posted on arXiv 27 Oct 2022.

Builds on

41 of 102 references.

References · 41

  1. 2017Attention Is All You Needcited by 60,361
  2. 2020Language Models are Few-Shot Learnerscited by 32,419
  3. 2022Training language models to follow instructions with human feedbackcited by 15,971
  4. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
  5. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
  6. 2014Neural Machine Translation by Jointly Learning to Align and Translatecited by 4,548
  7. 2022Large Language Models are Zero-Shot Reasonerscited by 4,374
  8. 2021On the Opportunities and Risks of Foundation Modelscited by 4,033
  9. 2022Training Compute-Optimal Large Language Modelscited by 3,019
  10. 2022Emergent Abilities of Large Language Modelscited by 2,512
  11. 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,998
  12. 2018SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processingcited by 1,989
29 more
  1. 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,807
  2. 2022Least-to-Most Prompting Enables Complex Reasoning in Large Language Modelscited by 1,407
  3. 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,202
  4. 2021Fantastically Ordered Prompts and Where to Find Them: Overcoming Few-Shot Prompt Order Sensitivitycited by 1,135
  5. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 886
  6. 2022Using cognitive psychology to understand GPT-3cited by 398
  7. 2021True Few-Shot Learning with Language Modelscited by 344
  8. 2021Do Prompt-Based Models Really Understand the Meaning of their Prompts?cited by 326
  9. 2019Compositionality decomposed: how do neural networks generalise?cited by 265
  10. 2021Surface Form Competition: Why the Highest Probability Answer Isn't Always Rightcited by 263
  11. 2022Prompting GPT-3 To Be Reliablecited by 260
  12. 2022Can language models learn from explanations in context?cited by 249
  13. 2022Language models show human-like content effects on reasoning taskscited by 173
  14. 2020A Systematic Assessment of Syntactic Generalization in Neural Language Modelscited by 165
  15. 2022What Language Model Architecture and Pretraining Objective Work Best for Zero-Shot Generalization?cited by 150
  16. 2019Neural Language Models as Psycholinguistic Subjects: Representations of Syntactic Statecited by 138
  17. 2020On the Predictive Power of Neural Language Models for Human Real-Time Comprehension Behaviorcited by 119
  18. 2020How Can We Accelerate Progress Towards Human-like Linguistic Generalization?cited by 114
  19. 2016Recurrent Neural Network Grammarscited by 109
  20. 2022Transcending Scaling Laws with 0.1% Extra Computecited by 57
  21. 2021Structural Persistence in Language Models: Priming as a Window into Abstract Language Representationscited by 44
  22. 2020Mechanisms for Handling Nested Dependencies in Neural-Network Language Models and Humanscited by 42
  23. 2021The Dangers of Underclaiming: Reasons for Caution When Reporting How NLP Systems Failcited by 38
  24. 2022Context Limitations Make Neural Language Models More Human-Likecited by 34
  25. 2019Using Priming to Uncover the Organization of Syntactic Representations in Neural Language Modelscited by 29
  26. 2018RNNs as psycholinguistic subjects: Syntactic state and grammatical dependencycited by 23
  27. 2022When a sentence does not introduce a discourse entity, Transformer-based models still sometimes refer to itcited by 23
  28. 2019Hierarchical Representation in Neural Language Models: Suppression and Recovery of Expectationscited by 8
  29. 2021Causal Transformers Perform Below Chance on Recursive Nested Constructions, Unlike Humanscited by 8

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2022: 2; 2023: 12; 2024: 15; 2025: 8; 2026: 4.

41 papers.

Sort:

By area:

  1. 2023Reasoning or Reciting? Exploring the Capabilities and Limitations of Language Models Through Counterfactual Taskscited by 246
  2. 2023Embers of Autoregression: Understanding Large Language Models Through the Problem They are Trained to Solvecited by 178
  3. 2023Language Model Behavior: A Comprehensive Surveycited by 92
  4. 2023Meta-in-context learning in large language modelscited by 59
  5. 2024Elements of World Knowledge (EWoK): A Cognition-Inspired Framework for Evaluating Basic World Knowledge in Language Modelscited by 55
  6. 2024Auxiliary task demands mask the capabilities of smaller language modelscited by 54
  7. 2024Large Language Models and Cognitive Science: A Comprehensive Review of Similarities, Differences, and Challengescited by 49
  8. 2022Event knowledge in large language models: the gap between the impossible and the unlikelycited by 45
  9. 2023Entity Tracking in Language Modelscited by 44
  10. 2024How do Large Language Models Navigate Conflicts between Honesty and Helpfulness?cited by 27
  11. 2025On Benchmarking Human-Like Intelligence in Machinescited by 25
  12. 2024Language Models as Models of Languagecited by 24
29 more
  1. 2024(Ir)rationality and Cognitive Biases in Large Language Modelscited by 23
  2. 2025Re-evaluating Theory of Mind evaluation in large language modelscited by 23
  3. 2022Language model acceptability judgements are not always robust to contextcited by 22
  4. 2023Machine Psychologycited by 22
  5. 2023A Systematic Comparison of Syllogistic Reasoning in Humans and Language Modelscited by 20
  6. 2024Large Language Model Benchmarks in Medical Taskscited by 17
  7. 2024LLMs as Models for Analogical Reasoningcited by 16
  8. 2025What Can String Probability Tell Us About Grammaticality?cited by 16
  9. 2024Language in Vivo vs. in Silico: Size Matters but Larger Language Models Still Do Not Comprehend Language on a Par with Humans Due to Impenetrable Semantic Referencecited by 15
  10. 2023Are Language Models Worse than Humans at Following Prompts? It's Complicatedcited by 14
  11. 2023Prompting a Large Language Model to Generate Diverse Motivational Messages: A Comparison with Human-Written Messagescited by 10
  12. 2024What is it for a Machine Learning Model to Have a Capability?cited by 10
  13. 2025Levels of Analysis for Large Language Modelscited by 10
  14. 2023Toward best research practices in AI Psychologycited by 8
  15. 2025Whither symbols in the era of advanced neural networks?cited by 7
  16. 2023(Ir)rationality in AI: State of the Art, Research Challenges and Open Questionscited by 5
  17. 2024Philosophy of Cognitive Science in the Age of Deep Learningcited by 5
  18. 2024Topic-Conversation Relevance (TCR) Dataset and Benchmarkscited by 5
  19. 2025Probing Syntax in Large Language Models: Successes and Remaining Challengescited by 5
  20. 2024Anthropocentric bias in language model evaluationcited by 4
  21. 2025Unraveling Syntax: Language Modeling and the Substructure of Grammarscited by 4
  22. 2023Overinformative Question Answering by Humans and Machinescited by 3
  23. 2024Beyond Human-Like Processing: Large Language Models Perform Equivalently on Forward and Backward Scientific Textcited by 1
  24. 2024Large Language Models estimate fine-grained human color-concept associationscited by 0
  25. 2025Disaggregation Reveals Hidden Training Dynamics: The Case of Agreement Attractioncited by 0
  26. 2026Intention Collapse: Intention-Level Metrics for Reasoning in Language Modelscited by 0
  27. 2026On Compositional Learning Behaviours in Formal Mathematicscited by 0
  28. 2026LLM and Human Modes of Representationcited by 0
  29. 2026Cognitive Convergence: Deep Similarities Between Large Language Models and Human Cognitioncited by 0