Typological Alignment of Stack-Based Language Models on Mildly Context-Sensitive Artificial Languages

arXiv:2610.02040 · cs.CL · Submitted 2026-10-01 · Read on arXiv

cs.CL

Submitted: 2026-10-01

Updated: 2026-10-01

Code: https://github.com/kuribayashi4/typological-alignment-stackLM

Terminology

• Transformer — 18× in this paper · explained in 2 episodes
• Alignment — 16× in this paper · explained in 1 episode
• Generalization — 15× in this paper · explained in 13 episodes
• Perplexity — 8× in this paper · explained in 3 episodes
• World Atlas of Language Structures — 4× in this paper
• Ablation — 2× in this paper · explained in 1 episode
• Noun Phrase — 2× in this paper
• Tokenization — 2× in this paper · explained in 2 episodes

Sources

• Bearing Syntactic Fruit with Stack-Augmented Neural Networks
• Deep Learning: A Critical Appraisal
• Can Language Models Learn Typologically Implausible Languages?

Related papers

• Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
• Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
• Subliminal Steering: Stronger Encoding of Hidden Signals
• MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
• The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
• Untangling the Mechanisms of Misleading Context in Medical Question Answering