Transformer Grammars: Augmenting Transformer Language Models with Syntactic Inductive Biases at Scale
Not on the map. Why?
Abstract (arXiv)
We introduce Transformer Grammars (TGs), a novel class of Transformer language models that combine (i) the expressive power, scalability, and strong performance of Transformers and (ii) recursive syntactic compositions, which here are implemented through a special attention mask and deterministic transformation of the linearized tree. We find that TGs outperform various strong baselines on sentence-level language modeling perplexity, as well as on multiple syntax-sensitive language modeling evaluation metrics. Additionally, we find that the recursive syntactic composition bottleneck which represents each sentence as a single vector harms perplexity on document-level language modeling, providing evidence that a different kind of memory mechanism -- one that is independent of composed syntactic representations -- plays an important role in current successful models of long text.
Key facts. Cited by 40 papers in the map (data through 7 Oct 2026). Builds on 55 of its 84 references that are in the map. First posted on arXiv 1 Mar 2022.
Builds on
55 of 84 references.
References · 55
- 2017Attention Is All You Needcited by 59,932
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2019RoBERTa: A Robustly Optimized BERT Pretraining Approachcited by 13,266
- 2020Scaling Laws for Neural Language Modelscited by 6,411
- 2018Deep contextualized word representationscited by 2,285
- 2018SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processingcited by 1,973
- 2019Transformer-XL: Attentive Language Models Beyond a Fixed-Length Contextcited by 1,830
- 2020Big Bird: Transformers for Longer Sequencescited by 1,673
- 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,199
- 2018Subword Regularization: Improving Neural Network Translation Models with Multiple Subword Candidatescited by 632
38 more
- 2018What you can cram into a single vector: Probing sentence embeddings for linguistic propertiescited by 452
- 2019Linguistic Knowledge and Transferability of Contextual Representationscited by 382
- 2016Assessing the Ability of LSTMs to Learn Syntax-Sensitive Dependenciescited by 350
- 2019What BERT is not: Lessons from a new suite of psycholinguistic diagnostics for language modelscited by 317
- 2015Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networkscited by 305
- 2019Theoretical Limitations of Self-Attention in Neural Sequence Modelscited by 286
- 2018Targeted Syntactic Evaluation of Language Modelscited by 239
- 2020Information-Theoretic Probing with Minimum Description Lengthcited by 230
- 2020A Systematic Assessment of Syntactic Generalization in Neural Language Modelscited by 163
- 2019Neural Language Models as Psycholinguistic Subjects: Representations of Syntactic Statecited by 137
- 2020Intermediate-Task Transfer Learning with Pretrained Models for Natural Language Understanding: When and Why Does It Work?cited by 127
- 2016Recurrent Neural Network Grammarscited by 109
- 2019StructBERT: Incorporating Language Structures into Pre-training for Deep Language Understandingcited by 108
- 2016Hierarchical Multiscale Recurrent Neural Networkscited by 102
- 2018Ordered Neurons: Integrating Tree Structures into Recurrent Neural Networkscited by 101
- 2015Multi-task Sequence to Sequence Learningcited by 94
- 2018Linguistically-Informed Self-Attention for Semantic Role Labelingcited by 71
- 2014Grammar as a Foreign Languagecited by 70
- 2019Tree Transformer: Integrating Tree Structures into Self-Attentioncited by 68
- 2019SG-Net: Syntax-Guided Machine Reading Comprehensioncited by 52
- 2021Syntax-BERT: Improving Pre-trained Transformers with Syntax Treescited by 51
- 2019Unsupervised Recurrent Neural Network Grammarscited by 47
- 2020Do Syntax Trees Help Pre-trained Transformers Extract Information?cited by 47
- 2018Finding Syntax in Human Encephalography with Beam Searchcited by 41
- 2020Transition-based Parsing with Stack-Transformerscited by 37
- 2016A Fast Unified Model for Parsing and Sentence Understandingcited by 34
- 2020Tree-structured Attention with Hierarchical Accumulationcited by 30
- 2016Tree-to-Sequence Attentional Neural Machine Translationcited by 28
- 2018Syntactic Scaffolds for Semantic Structurescited by 27
- 2021Structural Guidance for Transformer Language Modelscited by 25
- 2019Structural Supervision Improves Learning of Non-Local Grammatical Dependenciescited by 24
- 2019Syntax-Infused Transformer and BERT models for Machine Translation and Natural Language Understandingcited by 20
- 2017Towards String-to-Tree Neural Machine Translationcited by 19
- 2020Syntactic Structure Distillation Pretraining For Bidirectional Encoderscited by 18
- 2017Learning to Parse and Translate Improves Neural Machine Translationcited by 16
- 2016What Do Recurrent Neural Network Grammars Learn About Syntax?cited by 15
- 2017Predicting Target Language CCG Supertags Improves Neural Machine Translationcited by 15
- 2019PaLM: A Hybrid Parser and Language Modelcited by 13
50 most cited of 55 All 55 (JSON)
Built on by
Citing papers per year: 2022: 3; 2023: 15; 2024: 11; 2025: 4; 2026: 7.
40 papers.
Sort:
By area:
- 2024Can LLMs Really Learn to Translate a Low-Resource Language from One Grammar Book?cited by 23
- 2023A Language Model with Limited Memory Capacity Captures Interference in Human Sentence Processingcited by 22
- 2023Pushdown Layers: Encoding Recursive Structure in Transformer Language Modelscited by 18
- 2023A Sentence is Worth a Thousand Pictures: Can Large Language Models Understand Hum4n L4ngu4ge and the W0rld behind W0rds?cited by 17
- 2023Stack Attention: Improving the Ability of Transformers to Model Hierarchical Patternscited by 17
- 2024Generative Pretrained Structured Transformers: Unsupervised Syntactic Language Models at Scalecited by 9
- 2024Dependency Transformer Grammars: Integrating Dependency Structures into Transformer Language Modelscited by 7
- 2023Differentiable Tree Operations Promote Compositional Generalizationcited by 5
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representationscited by 5
- 2023Infusing Lattice Symmetry Priors in Attention Mechanisms for Sample-Efficient Abstract Geometric Reasoningcited by 4
- 2024Tree-Planted Transformers: Unidirectional Transformer Language Models with Implicit Syntactic Supervisioncited by 4
- 2022Forming Trees with Treeformerscited by 3
28 more
- 2023Increasing The Performance of Cognitively Inspired Data-Efficient Language Models via Implicit Structure Buildingcited by 3
- 2024Punctuation Restoration Improves Structure Understanding Without Supervisioncited by 3
- 2024Banyan: Improved Representation Learning with Explicit Structurecited by 3
- 2024Sneaking Syntax into Transformer Language Models with Tree Regularizationcited by 3
- 2022Unbiased and Efficient Sampling of Dependency Treescited by 2
- 2023StrAE: Autoencoding for Pre-Trained Embeddings using Explicit Structurecited by 2
- 2023Polar Ducks and Where to Find Them: Enhancing Entity Linking with Duck Typing and Polar Box Embeddingscited by 2
- 2023SynJax: Structured Probability Distributions for JAXcited by 2
- 2024A Comparative Investigation of Compositional Syntax and Semantics in DALL-E 2cited by 2
- 2024A Transformer with Stack Attentioncited by 2
- 2022Composition, Attention, or Both?cited by 1
- 2023Improving Grammar-based Sequence-to-Sequence Modeling with Decomposition and Constraintscited by 1
- 2023The Quo Vadis of the Relationship between Language and Large Language Modelscited by 1
- 2023AMR Parsing with Causal Hierarchical Attention and Pointerscited by 1
- 2024Explicitly Representing Syntax Improves Sentence-to-layout Prediction of Unexpected Situationscited by 1
- 2024Inducing Systematicity in Transformers by Attending to Structurally Quantized Embeddingscited by 1
- 2025A Systematic Study of Compositional Syntactic Transformer Language Modelscited by 1
- 2026The Grammar of Transformers: A Systematic Review of Interpretability Research on Syntactic Knowledge in Language Modelscited by 1
- 2026A Unified Assessment of the Poverty of the Stimulus Argument for Neural Language Modelscited by 1
- 2023Empirical Sufficiency Lower Bounds for Language Modeling with Locally-Bootstrapped Semantic Structurescited by 0
- 2025Investigating Syntactic Biases in Multilingual Transformers with RC Attachment Ambiguities in Italian and Englishcited by 0
- 2025StackTrans: From Large Language Model to Large Pushdown Automata Modelcited by 0
- 2025Compositionality in Time Series: A Proof of Concept using Symbolic Dynamics and Compositional Data Augmentationcited by 0
- 2026Top-down string-to-dependency Neural Machine Translationcited by 0
- 2026GiLT: Augmenting Transformer Language Models with Dependency Graphscited by 0
- 2026Explaining Black-Box Language Models: Learning to Optimize Linguistically-Structured Word Subsetscited by 0
- 2026Does Traversal Order Matter? A Systematic Study of Tree Traversal Methods in Transformer Grammarscited by 0
- 2026Beyond Sequence Order: Syntax-Informed Positional Embeddings for Transformerscited by 0
- 2026Beyond Sequence Order: Syntax-Informed Positional Embeddings for Transformers6 Aug 2026
- 2026Does Traversal Order Matter? A Systematic Study of Tree Traversal Methods in Transformer Grammars15 Jun 2026
- 2026Explaining Black-Box Language Models: Learning to Optimize Linguistically-Structured Word Subsets7 Jun 2026
- 2026GiLT: Augmenting Transformer Language Models with Dependency Graphs15 May 2026
- 2026Top-down string-to-dependency Neural Machine Translation30 Mar 2026
- 2026A Unified Assessment of the Poverty of the Stimulus Argument for Neural Language Models10 Feb 2026
- 2026The Grammar of Transformers: A Systematic Review of Interpretability Research on Syntactic Knowledge in Language Models9 Jan 2026
- 2025Compositionality in Time Series: A Proof of Concept using Symbolic Dynamics and Compositional Data Augmentation28 Aug 2025
- 2025StackTrans: From Large Language Model to Large Pushdown Automata Model21 Jul 2025
- 2025A Systematic Study of Compositional Syntactic Transformer Language Models28 Jun 2025
- 2025Investigating Syntactic Biases in Multilingual Transformers with RC Attachment Ambiguities in Italian and English14 Apr 2025
- 2024Sneaking Syntax into Transformer Language Models with Tree Regularization28 Nov 2024
28 more
- 2024Can LLMs Really Learn to Translate a Low-Resource Language from One Grammar Book?27 Sep 2024
- 2024Banyan: Improved Representation Learning with Explicit Structure25 Jul 2024
- 2024Dependency Transformer Grammars: Integrating Dependency Structures into Transformer Language Models24 Jul 2024
- 2024A Transformer with Stack Attention7 May 2024
- 2024A Comparative Investigation of Compositional Syntax and Semantics in DALL-E 218 Mar 2024
- 2024Generative Pretrained Structured Transformers: Unsupervised Syntactic Language Models at Scale13 Mar 2024
- 2024Tree-Planted Transformers: Unidirectional Transformer Language Models with Implicit Syntactic Supervision20 Feb 2024
- 2024Punctuation Restoration Improves Structure Understanding Without Supervision13 Feb 2024
- 2024Inducing Systematicity in Transformers by Attending to Structurally Quantized Embeddings9 Feb 2024
- 2024Explicitly Representing Syntax Improves Sentence-to-layout Prediction of Unexpected Situations25 Jan 2024
- 2023Increasing The Performance of Cognitively Inspired Data-Efficient Language Models via Implicit Structure Building31 Oct 2023
- 2023Pushdown Layers: Encoding Recursive Structure in Transformer Language Models29 Oct 2023
- 2023A Language Model with Limited Memory Capacity Captures Interference in Human Sentence Processing24 Oct 2023
- 2023AMR Parsing with Causal Hierarchical Attention and Pointers18 Oct 2023
- 2023The Quo Vadis of the Relationship between Language and Large Language Models17 Oct 2023
- 2023Stack Attention: Improving the Ability of Transformers to Model Hierarchical Patterns3 Oct 2023
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representations28 Sep 2023
- 2023SynJax: Structured Probability Distributions for JAX7 Aug 2023
- 2023A Sentence is Worth a Thousand Pictures: Can Large Language Models Understand Hum4n L4ngu4ge and the W0rld behind W0rds?26 Jul 2023
- 2023Infusing Lattice Symmetry Priors in Attention Mechanisms for Sample-Efficient Abstract Geometric Reasoning5 Jun 2023
- 2023Improving Grammar-based Sequence-to-Sequence Modeling with Decomposition and Constraints5 Jun 2023
- 2023Differentiable Tree Operations Promote Compositional Generalization1 Jun 2023
- 2023Empirical Sufficiency Lower Bounds for Language Modeling with Locally-Bootstrapped Semantic Structures30 May 2023
- 2023Polar Ducks and Where to Find Them: Enhancing Entity Linking with Duck Typing and Polar Box Embeddings19 May 2023
- 2023StrAE: Autoencoding for Pre-Trained Embeddings using Explicit Structure9 May 2023
- 2022Composition, Attention, or Both?24 Oct 2022
- 2022Forming Trees with Treeformers14 Jul 2022
- 2022Unbiased and Efficient Sampling of Dependency Trees25 May 2022
- 2024Can LLMs Really Learn to Translate a Low-Resource Language from One Grammar Book?cited by 23
- 2023A Language Model with Limited Memory Capacity Captures Interference in Human Sentence Processingcited by 22
- 2023Pushdown Layers: Encoding Recursive Structure in Transformer Language Modelscited by 18
- 2023A Sentence is Worth a Thousand Pictures: Can Large Language Models Understand Hum4n L4ngu4ge and the W0rld behind W0rds?cited by 17
- 2023Stack Attention: Improving the Ability of Transformers to Model Hierarchical Patternscited by 17
- 2024Generative Pretrained Structured Transformers: Unsupervised Syntactic Language Models at Scalecited by 9
- 2024Dependency Transformer Grammars: Integrating Dependency Structures into Transformer Language Modelscited by 7
- 2023Differentiable Tree Operations Promote Compositional Generalizationcited by 5
- 2023Augmenting Transformers with Recursively Composed Multi-grained Representationscited by 5
- 2024Tree-Planted Transformers: Unidirectional Transformer Language Models with Implicit Syntactic Supervisioncited by 4
- 2022Forming Trees with Treeformerscited by 3
- 2023Increasing The Performance of Cognitively Inspired Data-Efficient Language Models via Implicit Structure Buildingcited by 3
12 most cited of 38 All 38 (JSON)
- 2026Beyond Sequence Order: Syntax-Informed Positional Embeddings for Transformers6 Aug 2026
- 2026Does Traversal Order Matter? A Systematic Study of Tree Traversal Methods in Transformer Grammars15 Jun 2026
- 2026Explaining Black-Box Language Models: Learning to Optimize Linguistically-Structured Word Subsets7 Jun 2026
- 2026GiLT: Augmenting Transformer Language Models with Dependency Graphs15 May 2026
- 2026Top-down string-to-dependency Neural Machine Translation30 Mar 2026
- 2026A Unified Assessment of the Poverty of the Stimulus Argument for Neural Language Models10 Feb 2026
- 2026The Grammar of Transformers: A Systematic Review of Interpretability Research on Syntactic Knowledge in Language Models9 Jan 2026
- 2025Compositionality in Time Series: A Proof of Concept using Symbolic Dynamics and Compositional Data Augmentation28 Aug 2025
- 2025StackTrans: From Large Language Model to Large Pushdown Automata Model21 Jul 2025
- 2025A Systematic Study of Compositional Syntactic Transformer Language Models28 Jun 2025
- 2025Investigating Syntactic Biases in Multilingual Transformers with RC Attachment Ambiguities in Italian and English14 Apr 2025
- 2024Sneaking Syntax into Transformer Language Models with Tree Regularization28 Nov 2024
12 newest of 38 All 38 (JSON)