paper-with-me

Papers

When transformers learn "impossible" languages, what do they learn?

2026-06-29 · Ram Janarthan, Coleman Haley, Sharon Goldwater arxiv

Recent work suggests that transformer language models show a bias towards human languages over unnatural ("impossible") languages argued to be unacquirable by humans. However, this literature has largely based these claims on differences in sample efficiency and test-set perplexity, rather than on direct evaluations of the linguistic capacities that could plausibly explain non-attestation in human languages. We evaluate two theoretically motivated linking hypotheses: impossibility arising from deficiencies in grammatical sensitivity or generative production. Using GPT-2 style models trained on perturbed "impossible" variants of English, we measure sensitivity to grammaticality using BLiMP minimal pairs, finding that model performance exhibits only gradual degradation, mediated by the language's information locality. In contrast, these models exhibited pronounced failures in generation, producing substantially fewer high-quality sentences at longer lengths. Together, these results suggest generative deficiency and transmission failures as a plausible linking hypothesis between language model behaviour and non-attestation of impossible languages.

📄 PDF Abstract BibTeX arXiv:2606.30815

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Extracting Finite State Machines from Transformers

2024-10-08 · Rik Adriaensen, Jaron Maene

Fueled by the popularity of the transformer architecture in deep learning, several works have investigated what formal languages a transformer can learn. Nonetheless, existing results remain hard to compare and a fine-gr…

Kallini et al. (2024) do not compare impossible languages with constituency-based ones

2024-10-16 · Tim Hunter

A central goal of linguistic theory is to find a precise characterization of the notion "possible human language", in the form of a computational device that is capable of describing all and only the languages that can b…

Mission: Impossible Language Models

2024-01-12 · Julie Kallini, Isabel Papadimitriou, Richard Futrell, Kyle Mahowald 외

Chomsky and others have very directly claimed that large language models (LLMs) are equally capable of learning languages that are possible and impossible for humans to learn. However, there is very little published expe…

Studies with impossible languages falsify LMs as models of human language

2025-11-14 · Jeffrey S. Bowers, Jeff Mitchell arxiv

According to Futrell and Mahowald [arXiv:2501.17047], both infants and language models (LMs) find attested languages easier to learn than impossible languages that have unnatural structures. We review the literature and …

Language Acquisition

What Formal Languages Can Transformers Express? A Survey

2023-11-01 · Lena Strobl, William Merrill, Gail Weiss, David Chiang 외

As transformers have gained prominence in natural language processing, some researchers have investigated theoretically what problems they can and cannot solve, by treating problems as formal languages. Exploring such qu…

Survey