Paper deep dive
When transformers learn "impossible" languages, what do they learn?
Ram Janarthan, Coleman Haley, Sharon Goldwater
Intelligence
Status: succeeded | Model: Gemma-4-26B-A4B | Prompt: intel-v1 | Confidence: 96%
Last extracted: 7/5/2026, 4:43:54 AM
Summary
The paper investigates why transformer language models (specifically GPT-2 style models) show a bias towards human languages over 'impossible' languages (perturbed English variants). The authors test two linking hypotheses: grammatical sensitivity deficiency and generative performance deficiency. Using BLiMP minimal pairs and generation quality metrics, they find that while models maintain substantial (though slightly degraded) grammatical sensitivity to impossible languagesâmediated by 4-local entropyâthey exhibit significant failures in generative performance. This suggests that generative deficiency, rather than a lack of grammatical sensitivity, may be the primary link between model behavior and the non-attestation of impossible languages in human linguistics.
Entities (8)
Relation Signals (5)
Impossible Languages â derivedfrom â English
confidence 100% ¡ perturbed "impossible" variants of English
Grammatical Sensitivity â measuredby â BLiMP
confidence 100% ¡ we measure sensitivity to grammaticality using BLiMP minimal pairs
GPT-2 â trainedon â Impossible Languages
confidence 100% ¡ Using GPT-2 style models trained on perturbed "impossible" variants of English
4-local entropy â correlateswith â Grammatical Sensitivity
confidence 90% ¡ the model indicates a modest, linear decline with increasing 4-local entropy
Generative Performance â linkedto â Non-attestation of Impossible Languages
confidence 85% ¡ suggesting generative performance as a potential linking hypothesis between poorer LM distributional modelling of impossible languages and human non-occurrence
Cypher Suggestions (0)
No Cypher suggestions yet.
Abstract
Abstract: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.
Tags
Links
- Source: https://arxiv.org/abs/2606.30815v1
- Canonical: https://arxiv.org/abs/2606.30815v1
Trouble viewing inline? Open PDF directly â
Full Text
55,043 characters extracted from source content.
Expand or collapse full text
When transformers learn âimpossibleâ languages, what do they learn? Ram Janarthan â Coleman Haley â,â Sharon Goldwater University of Edinburgh â coleman.c.haley@gmail.com Abstract Recent work suggests that transformer lan- guage models show a bias towards human languages over unnatural (âimpossibleâ) lan- guages 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 eval- uations of the linguistic capacities that could plausibly explain non-attestation in human lan- guages. We evaluate two theoretically moti- vated linking hypotheses: impossibility arising from deficiencies in grammatical sensitivity or generative production. Using GPT-2 style mod- els trained on perturbed âimpossibleâ variants of English, we measure sensitivity to grammati- cality using BLiMP minimal pairs, finding that model performance exhibits only gradual degra- dation, 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 lan- guage model behaviour and non-attestation of impossible languages. 1 Introduction Recent successes of language models (LMs) have sparked a debate over whether they can inform the- ories of human language acquisition. LMs appear to exhibit substantial linguistic competence, pro- ducing novel grammatical sentences (McCoy et al., 2023) and showing sensitivity to diverse linguis- tic phenomena (Hu and Levy, 2023; Linzen and Baroni, 2021; Wilcox et al., 2024)âleading some to suggest that general-purpose learning mecha- nisms may suffice to acquire language (Mahowald et al., 2024; Futrell and Mahowald, 2025). An opposing perspective instead posits that language acquisition is guided by innate, language-specific * These authors contributed equally to this work. constraints that sharply restrict the space of possi- ble human languages, accounting for both cross- linguistic universals and the systematic absence of many logically possible but unattested languages (Chomsky, 1966, 1998; Moro, 2008). Under this view, LMs, lacking language-specific biases, have been claimed to be irrelevant for explaining human language acquisition and patterns of unattested lan- guages (Chomsky et al., 2023; Moro et al., 2023). Responding to these claims, Kallini et al. (2024) performed an empirical study showing that trans- former LMs trained on a developmentally-plausible amount of data learned English better and more quickly than modified English variants with prop- erties argued to be impossible (henceforth âimpos- sible languagesâ). Subsequently, these authors, in Kallini and Potts (2025) and Futrell and Mahowald (2025), have argued that the domain-general induc- tive biases present in LMs can inform linguistic the- ory by modelling the pattern of(un)attested human languages. These arguments have relied on differ- ences in learning dynamics: LMs trained on impos- sible languages tend to converge more slowly and yield higher test-set perplexity than those trained on natural languages. This leaves the linking hypothe- sis to the non-attestation of these languages under- developed 1 : why should differences in perplexity or sample efficiency correspond to exclusion from the space of extant human languages? In this study, we focus on two kinds of linguis- tic capacities as candidate linking hypotheses be- tween LM behaviour and linguistic âimpossibility,â motivated by contrasting theoretical orientations in linguistics. Sensitivity to grammatical well- formedness plays a central role in accounts that attribute non-attestation to limits on what learners can infer from input (Chomsky, 1980, 1966), while 1 Indeed, Kallini and Potts (2025) have subsequently called for the development of stronger linking hypotheses between this research program in language models and human lan- guage. arXiv:2606.30815v1 [cs.CL] 29 Jun 2026 reliable generation of well-formed sentences is emphasized by accounts that locate impossibility in failures of transmission across speakers (Kirby et al., 2008). If models fail to acquire sensitivity to some critical aspects of a language, then impos- sibility might arise from unlearnability; while if models cannot generate well-formed sentences in the language, impossibility might reflect difficulties in transmitting the language. We focus our study on the capacities acquired by transformer models trained on a cognitively plau- sible amount of data: either the English BabyLM corpus (Warstadt et al., 2023) or impossible vari- ants defined by Kallini et al. (2024) as permutations of the English sentences. To evaluate grammati- cal sensitivity, we use the BLiMP minimal pair dataset (Warstadt et al., 2020), forming âimpossi- bleâ variants of BLiMP by permuting the BLiMP stimuli in the same manner as the BabyLM data was permuted by Kallini et al. (2024). To evaluate generative performance, we leverage the fact that grammatical strings of Kallini et al.âs impossible languages can be inverted to produce grammatical strings of English. Generating sentences from each impossible language model and converting them to their English equivalents, we use an LLM to evaluate the quality of the generations. We find models trained on impossible languages acquire substantial passive grammatical sensitivity, degrading gradually in performance with respect to both overall test-set perplexity andm-local entropy, a measure of information locality proposed to ex- plain asymmetries in impossible language learning (Someya et al., 2025). This result stands in contrast to claims that human learners would fail to acquire grammatical competence from such data. 2 In terms of generative performance, we find that models trained on impossible languages produce substantially fewer well-formed sentences in their languages, in a manner which does not strictly align with held-out test set perplexity orm-local entropy. Together, these results suggest that language models acquire substantial (if slightly degraded) grammatical sensitivity to impossible languages, but tend to fail at generative performance, sug- gesting generative performance as a potential link- ing hypothesis between poorer LM distributional modelling of impossible languages and human non- occurrence. While these results will not resolve 2 For example, Chomsky (1980) outlines how human learn- ers would be unable to acquire a rule based on linear ordering, as opposed to hierarchical structure. the debate about whether transformers are good models of human learners, they do provide a po- tential explanation for why some languages could be impossible, even for a learner with no strong language-specific inductive biases. Our study also provides a more principled methodology for study- ing impossibility with language models, which we encourage future studies to adopt and extend. 3 2 Background What kinds of languages are âimpossibleâ is the subject of ongoing discussion among linguists, due to both the difficulty in establishing true universals of natural languages, and uncertainty about whether unattested languages could in principle be learned. Nevertheless, Kallini et al. (2024) proposed a set of candidate impossible languages by defining per- turbations of the word order of a sentence applied to a natural language (English). These perturba- tions manipulate sentences in ways that are never observed in any human languages and have been previously hypothesized to be impossible (Moro, 2008; Mitchell and Bowers, 2020) due to their use of unattested and âunnaturalâ word orders. Each perturbation is applied to a tokenized sentence as described in Table 1, and all except one can be deterministically converted to English equivalents, a fact which we exploit in Section 5. This deter- ministic mapping also means that the true entropy of these languages is the same as the entropy of English, so a model that successfully learns both English and the impossible languages should have the same perplexity on each. In fact, this is not what Kallini et al. (2024) found. They trained GPT-2 transformer models (Radford et al., 2019) on both the BabyLM cor- pus (Warstadt et al., 2023) and perturbed (impos- sible) versions of it, and showed that the models trained on impossible languages converged more slowly and ended up with slightly higher perplexity on held out data, suggesting more difficulty learn- ing the impossible languages. However, results based on perplexity alone are somewhat difficult to interpret (how much worse constitutes a learn- ing failure?), and follow-ups on other languages have shown more mixed results (Ziv et al., 2026; Yang et al., 2025). More importantly, there is no theoretically-motivated link between low perplex- ity and impossibility. In Section 3, we explore two 3 The code for this paper is available at:https://github .com/ramjanarthan/impossible-languages LanguageAbbr. Perturbation RuleExample Sentence ENGLISH ENo perturbationJessicastolethisrabbitâshat. FULLREVERSEFRRandomly insert a specialRtoken, and reverse the ordering of all tokens .hatâsrabbitthisRstoleJessica PARTIALREVERSE PRRandomly insert a specialRtoken, and only reverse the ordering of all tokens following it JessicastoleR.hatâsrabbitthis LOCALSHUFFLE3 S3Deterministically shuffle tokens within a window of size 3 thisJessicastolehatrabbitâs. LOCALSHUFFLE5S5Deterministically shuffle tokens within a window of size 5 thisâsrabbitJessicastolehat. EVENODDSHUFFLESEOReorder tokens so even-indexed tokens appear before odd-indexed tokens Jessicathisâs.stolerabbithat LOCALSHUFFLE10S10Deterministically shuffle tokens within a window of size 10 thisâsrabbit.hatJessicastole DETERMSHUFFLEDSDeterministically shuffle all tokens, with shuffling seed 21 Jessicaâsstolehatrabbit.this NONDETERMSHUFFLE NDSNondeterministically shuffle all tokens thisâsrabbit.hatJessicastole Table 1: Examples of sentences in English and impossible languages. Coloured boxes represent GPT-2 tokens. We use the same colors and abbreviations to represent languages throughout the paper. Languages in the table are ordered by increasing 4-local entropy (see Section 2). more theoretically-elaborated hypotheses linking LM performance to impossibility. 4 While the primary aim of this study is to test these more explicit linking hypotheses, we also sec- ondarily study how our results relate to two prior measures of impossibility: perplexity and m-local entropy. Someya et al. (2025) proposedm-local entropy as an information-theoretic measure char- acterizing impossible languages. They definedm- local entropy as the next-symbol entropy given a context of sizemâ1, and estimated it for these lan- guages using n-gram models trained on perturbed corpora very similar to those in Kallini et al. (2024). They showed a strong positive correlation between m-local entropy (strongest whenm = 4) and the perplexity of transformer models trained on differ- ent impossible languages, concluding that trans- formers exhibit an information-locality bias that drives Kallini et al.âs hierarchy of impossibility. 3 Linking Hypotheses Prior work on impossible languages on LMs has focused on learning dynamics and held-out per- plexity, implicitly treating poorer compression as 4 We note that Xu et al. (2026) also evaluated modelsâ gram- matical sensitivity using minimal pairs, but they did so using typologically implausible (rather than impossible) languages, making their results less suitable for determining a linking hypothesis between impossibility and LM performance. an explanation for, or a diagnostic of, impossibil- ity. In this section, we argue that this move is theoretically underjustified. We propose two alter- native linking hypotheses arising from opposing theoretical orientations within linguistics: deficien- cies in grammatical sensitivity and generative per- formance, describing how they may diverge from perplexity and each other. 3.1 Grammatical sensitivity in LMs Generative linguists have generally put substan- tial emphasis on the challenge of acquiring lan- guage from the limited data humans are exposed to during development (Chomsky, 1966, 1980). For example, (Chomsky, 1980) claimed that the lin- guistic input available to learners is insufficient to determine the correct grammatical generalizations without strong, language-specific inductive biases. On this view, impossible languages are impossi- ble because learners cannot reliably acquire the abstract grammatical distinctions required to dis- criminate grammatical from ungrammatical strings, even with extensive exposure (Moro, 2008). If this claim is correct, then models trained on impossible languages should show enduring deficits in passive sensitivity to linguistic structure relative to models trained on natural languages, thereby explaining why these languages are unattested. LanguageGrammatical ExampleUngrammatical Example ENGLISHRodney goes to this new mall.Rodney goes to these new mall. FULLREVERSE. mall new this to goesRneyRod. mall new these to goesRneyRod LOCALSHUFFLE3goesRodney new to this mall.goesRodney new to these mall. NONDETERMSHUFFLEgoesRod new. toney this mallgoesRod new. toney these mall Table 2: Examples of a minimal pair in different (impossible) languages for the BLiMP task âDeterminer Noun Agreement with Adjectiveâ. The most widely used and successful approach to evaluating sensitivity to grammatical well- formedness in LMs is the use of minimal pair datasets like BLiMP (Warstadt et al., 2020). Specif- ically, minimally-differing strings, one grammat- ical and one ungrammatical, are compared using perplexity, with the lower perplexity taken to be the modelâs preferred variant. The use of minimal pairs accounts for the ânoisy channelâ nature of sentence probability (Hu et al., 2026; Levy, 2008), which assigns lower values to infrequent grammati- cal strings than to ungrammatical strings which are close to frequent grammatical strings. This minimal-pair view of grammatical sensi- tivity in language models displays patterns which may diverge from the overall model loss. For ex- ample, consider the following family of Boltzmann distributions parameterized by temperature T : P T (x) = exp(logits(x)/T ) P x ⲠâV exp(logits(x Ⲡ)/T ) ,(1) wherelogits(x)are the logits of some neural LM for an inputx. While a language model most stan- dardly refers to the distribution whereT = 1, in practice, generations frorm a LM are often drawn from a number of distributions in this family, with Tcontrolling how conservative the generations are. These distributions have different entropies, which implies different perplexities on a test set, but vary- ingTis a rank-preserving operation: for anyxand y,P T (x)>P T (y)impliesP T Ⲡ(x)>P T Ⲡ(y). That is, the whole family of distributions has identical scores on a minimal pair benchmark like BLiMP (Warstadt et al., 2020), in keeping with the intu- ition that samples from any of these distributions are samples from the same language model, with the same passive linguistic competence. This example illustrates a general property of minimal-pair evaluation: it abstracts away from many sources of variation that affect overall like- lihood but are orthogonal to grammatical well- formedness. Perplexity, by contrast, aggregates over all factors that influence probability mass, in- cluding lexical, frequency-based, and calibration effects. In this paper, we investigate whether differ- ences in average perplexity reflect genuine differ- ences in grammatical sensitivity, or are dominated by other distributional factors. Perplexity and emergent capabilities: Recent studies of large LMs have identified so-called âemergent capabilitiesââtasks that LMs are poor at below a sufficient scale. Du et al. (2024) argue that this is best understood as abilities where over- all model perplexity changes a small amount, but performance on that task changes a large amount. This provides additional motivation for our studyâ not only is it possible that the models trained on impossible languages could have exactly the same grammatical sensitivity as measured on BLiMP tasks, but the reverse could also be the caseâall models except the English model could, in princi- ple, fail to acquire sensitivity to some key linguistic properties of their input language. 3.2 Generation and Iterated Learning A separate group of linguists emphasizes that lan- guage is shaped by cultural transmission over gener- ations. On this view, sometimes called the âIterated Learningâ account (Kirby et al., 2008), acquiring competence in a language is necessary, but not sufficient, for that language to persist with all its properties. The inputs to the next generation of lan- guage learners are the productions of the previous generation; accordingly, speakers must be able to reliably produce sentences in a language for it to be transmitted to the next generation. As suggested by the temperature argument in the previous section, even perfect minimal-pair discrimination does not imply the well-formedness of generations, so in Section 5 we attempt to measure generation quality x x x x x x x x E FR S10 SEOSEODSS5S3 PR 0.00 0.25 0.50 0.75 1.00 2.9 3.0 3.1 3.2 3.33.4 3.5 3.6 4-local Entropy BLiMP Accuracy Model predictions for Local tasks All tasks Non-local tasks Figure 1: BLiMP task accuracy of models trained on English and impossible languages, correlated with 4-local entropy (see Appendix B for the analogous plot of model accuracy against perplexity, which fits less well). Coloured dots and grey lines show accuracy and lines of best fit for individual tasks, with Xs indicating the mean for each language (labeled at top with abbreviations from Table 1). The model indicates a modest, linear decline with increasing 4-local entropy (fitted black line). This decline is insensitive to task locality: tasks that are solved well by a 5-gram model in English exhibit almost the same rate of degradation as those that are not (dotted vs. dashed line). explicitly using a pretrained LLM. 4 Experiment 1: Minimal Pairs In this section, we test the grammatical sensitivity of the GPT-2 models trained by Kallini et al. (2024) on âimpossibleâ versions of English, by evaluating them across a suite of 67 tasks that test for different grammatical phenomena (BLiMP; Warstadt et al., 2020). We constructed BLiMP datasets for each impossible language by applying the corresponding perturbation rule to each sentence. 5 Table 2 shows examples of our minimal pairs for one task. We computed accuracy as the percentage of pairs where the log likelihood of the grammatical sen- tence was larger than the ungrammatical sentence. To understand how BLiMP performance degrades as the languages diverge more from human lan- guages, we conducted two mixed effects analyses associating (1) 4-local entropy 6 or (2) perplexity with BLiMP task accuracy, using both a fixed and random slope and intercept for each task. 5 During pre-processing, we discarded BLiMP minimal pairs that have an uneven number of tokens across the two sentences, since such pairs could become less minimally dis- tinct in the impossible languages, due to rules which depend on linear position/number of tokens. Table 7 in Appendix D lists the final dataset sizes; most datasets keep all sentences. 6 Someya et al. (2025) found the strongest relationship betweenm-local entropy and perplexity form=4, so we focus our analysis on this value ofm. Calculation details for ourm-local entropy and perplexity scores are in Appendix A. 4.1 Overall performance Figure 1 shows the performance of all models on BLiMP and the fit of our main mixed effects analy- sis. All models perform substantially above chance on BLiMP, with average performance over all tasks (Xs in the figure) ranging from 74.7% accuracy for the English model to 61.5% for DETERMSHUFFLE. For comparison, Warstadt et al. (2020) report that GPT-2-large obtains 80.1% accuracy on BLiMP, compared to a human accuracy of 88.9% (the ceil- ing for meaningful performance improvements). Thus, the English model, despite having 16% as many parameters as GPT-2-large (125M vs. 775M) and being trained on 1.25% of the data (0.54GB vs. â 40GB), still performs fairly well, comparable with the best baseline in the BabyLM challenge (OPT-125M, 75%; Warstadt et al., 2023). Interestingly, we find that 4-local entropy cap- tures the pattern of BLiMP scores much better than perplexity on a held-out test set (â AIC =â56). For example, PARTIALREVERSE has lower per- plexity than FULLREVERSE, but lower BLiMP ac- curacy and higher 4-local entropy.We find a modest negative linear impact of 4-local entropy on BLiMP performance within the studied range (the solid black line in Figure 1:β =â0.19,p⪠0.001, 95% CI:[â0.22,â0.16]). That is, for each bit that 4-local entropy increases (somewhat more than double the difference between ENGLISH and LanguageLow Perplexity (Higher Quality)High Perplexity (Lower Quality) ENGLISHâYes, thatâs what Iâm trying to tell you.ââIâl do you some fancy drawing down from me.â EVENODDSHUFFLE âAnd what the hell are you going to do with him?ââI you what wouldn said weâtât I didn? ? supposeâ LOCALSHUFFLE5âAll right, letâs just have a look at the camera.ââThatâs for all, is the? for what.â Table 3: Examples of model generations between 11 and 15 tokens long in different languages, with perturbations inverted where applicable. The examples have perplexity scores below (left) and above (right) the 75th percentile of all English generations. As suggested by these examples, the top (worst) perplexity quartile for the English model still contains many grammatical (if nonsensical or unnatural) sentences. Generations for impossible languages that have perplexity at least as high are often ungrammatical. More examples for all languages are shown in Appendix C. LOCALSHUFFLE5), overall BLiMP accuracy de- creases by approximately 19%. For a language like LOCALSHUFFLE3 which is much closer to English than 1 bit, this translates into an accuracy of 68% compared to 74% for English. 4.2 Does task locality matter? Some BLiMP tasks may be solvable via simple local cues; such tasks could be less impacted in im- possible languages than those which require more abstract generalizations. Indeed, Chomskyâs (1980) claim is precisely that rules which require structural sensitivity specifically require Universal Grammar to learn. To test whether overall BLiMP trends masked a collapse for more complex tasks, we split BLiMP tasks by their ability to be solved using lo- cal surface cues, proxied by a high accuracy score (⼠80%) by a 5-gram model in English, using the scores reported in Warstadt et al. (2020). We refer to tasks with⼠80%accuracy as âlocalâ tasks, and others as ânon-localâ tasks. Table 7 in Appendix D lists accuracy scores and locality for all tasks. Figure 1 shows the results of including task lo- cality as a fixed-effect in our analysis (dashed and dotted lines). The effect is significant (p⪠0.001), and local tasks have about 22% higher accuracy in our analysis. However, this effect is constant regardless of 4-local entropy: adding an interac- tion between 4-local entropy and task locality does not result in a significantly better fit(Ď 2 (1) = 0.65,p = 0.42). That is, non-local tasks are not unusually difficult to learn in impossible languages. At the macro-level, the results outlined in this section do not align with either extreme possibility: models neither exhibit a dramatic loss of grammat- ical sensitivity for all impossible languages, nor are they unaffected. This could indicate that gram- matical sensitivity to a language might not be a suitable linking hypothesis to linguistic impossibil- ity. In the next section, we investigate the potential of generative performance as an alternative linking hypothesis, by analysing the quality of generations sampled from Kallini et al.âs (2024) models. 5Experiment 2: Generative performance Evaluating LM generation quality and naturalness without references is a challenging problem. One commonly used method is to use a higher quality model trained in the same language (usually on a larger dataset) to assess generations. To do this, we leverage the fact that these impossible languages can be deterministically reverted to English. After applying an inversion function to a modelâs genera- tion, we evaluate it as valid English. 7 This tests the LMâs ability to generate acceptable sentences, as well as how well it learned that particular perturba- tion rule. To evaluate a generationâs acceptability, we computed the perplexity per token using a pre- trained LLM (GPT2-large; Radford et al. (2019)). Although perplexity is normalized by sequence length, it still tends to have a strong correlation with the number of tokens in a sentence: early to- kens tend to have higher surprisal as there is less information available to predict them and more un- certainty about the text being generated. As such, we ensure to compare perplexities across models only for matched generation lengths. We further perform an analysis based on quartiles to evalu- ate the proportion of generations for each model that are of a similar quality to the English model of Kallini et al. (2024). Because the generations of the English model are fairly high-quality, this serves as a simple proxy for which of the generations of the other models are of similar quality. For in- stance, considering a window size of 5 tokens (e.g., sentences of lengths 6-10), we compute the 25th, 50th, and 75th percentiles of English generations in terms of perplexity. Using the same window 7 For inversions of the reverse languages, we removed all instances of theRtoken prior to evaluation as English. EFRPRS3S5SEOS10DSNDS EFRPRS3S5SEOS10DSNDS 1.2 1.4 1.6 1.8 2.0 2.2 2.4 GPT2-large perplexity 01020304050 # generated tokens 0.0 0.2 0.4 0.6 0.8 1.0 Prop. < 75% English perplexity Figure 2: Evaluation of generations from the impossible language models. Left: the perplexity under GPT2- large of generations between 11 and 20 tokens in length after inverting the âimpossibleâ transformations, largely corroborating previous hierarchies of impossibility. Right: The proportion of generations with a perplexity below 75% of English generations (âhigh-qualityâ), stratified by length. For nearly all impossible languages, substantially less than 75% of model generations fall into this perplexity range, with the proportion decreasing with length. size, we then compare what proportion of genera- tions in a particular impossible language fall below the 75th percentile/third quartile of the English model. For purposes of space and clarity, we will refer to these generations as âhigh-quality.â 8 We generated 1000 sentences of up to 50 tokens from each model by sampling from their full trained distribution at each timestep (temperature 1). A modelâs beginning-of-sequence token was used as the prompt for each generation. We did not use any methods that truncate the space of considered output tokens, like top-kor top-psampling, nor did we use beam search. Examples of generations with perplexities in different quartiles are shown in Table 3 and Appendix C. Figure 2 summarises the main findings of our generation experiments. The left-hand plot shows the distribution of perplexities for generated sen- tences in each language. The ranking of languages in terms of generation perplexity is similar to that based on test-set perplexity found by Kallini et al. (2024) (Ď= 0.93), but is even more similar to the ranking based on 4-local entropy from Someya et al. (2025) (Ď= 0.98), diverging from test-set perplex- 8 We chose not to use human judgments in this study, as we wanted a scalable and inexpensive evaluation for future studies to follow; still, this is an important limitation. Notably, perplexity conflates surprise due to malformedness with sur- prise due to sentences that convey infrequent meanings (Hu et al., 2026); if sentences from the impossible models use more frequent meanings than those from the English model, this method could over-estimate their quality. However, we do not find this to be a major issue here in practice. ity in the same places (chiefly REVERSEPARTIAL and EVENODDSHUFFLE). This provides further evidence ofm-local entropy being more predictive of model behaviour than perplexity. The right plot in Figure 2 reveals a richer story. All models were found to generate strings of a given length at roughly the same rate (so appar- ent collapses are not due to a lack of sentences of that length). All models (with the exception of NONDETERMSHUFFLE) are able to generate a sub- stantial (50% or higher) percentage of high-quality sentences at a length of 5 tokens or less. How- ever, the impossible language models tend to pro- duce fewer high-quality generations as the number of generated tokens increase. While substantially outperforming NONDETERMSHUFFLE for short strings, DETERMSHUFFLE essentially never gener- ates high-quality strings of a length greater than 10, suggesting a failure to learn the shuffling patterns for longer sequences. The clear outlier is FULLREVERSE, which demonstrates a similar or even higher proportion of high-quality sentences compared to the base English model. The higher proportion may not in- dicate that the generations of FULLREVERSE are actually better sentences than the English model, but rather that they express less complex/more fre- quent messages (Hu et al., 2026), highlighting the limitations of the current evaluation approach for distinguishing between models with generally high- quality generations. Nevertheless, all other impos- sible models have substantially fewer high-quality generations, particularly for longer sentences, sug- gesting substantial naturalness and acceptability issues with their generations. 6 Discussion In this study, we asked what linguistic capaci- ties LMs trained on impossible languages acquire, with the aim of identifying a plausible linking hy- pothesis between LM behaviour and impossibil- ity. Across the two experiments, we see a diver- gent pattern of results. Experiment 1 found that the grammatical sentitivity of an LM trained on an impossible language depends primarily on the local entropy of the language, but this effect is very modest, with LMs still achieving substantial grammatical sensitivty. In contrast, Experiment 2 showed that sampling from the learned distribu- tions of these models yielded substantially fewer high-quality sentences than a comparable English model, especially at longer lengths. What implications do these divergent findings have for the impossible language debate as it con- nects to language models? Our minimal pair results are amenable to multiple interpretations, largely because we lack definitive evidence about the hu- man case. Our results do not align with genera- tivist predictions that linguistic competency from human-scale data requires the language conform to Universal Grammar; many impossible models are almost as structurally sensitive as the base En- glish model. However, because the English model does not achieve human level grammatical comp- tence, a generativist could reasonably argue that the type of grammatical learning exhibited by these models does not meaningfully bear on poverty-of- the-stimulus claims. Nevertheless, the mounting evidence base of a steady linear climb towards grammatical competence at data levels close to the human scale (including the present results) increasingly challenges traditional poverty-of-the- stimulus views (Warstadt et al., 2020; Hu et al., 2024; Oh and Schuler, 2023). At the same time, the minimal pair results do not provide compelling evidence that the languages studied here are unlearnable by a learner with sim- ilar inductive biases to these models. The modest degradation in grammatical sensitivity shown in these results predicts that either human learners differ from current LMs in critical ways, or that hu- mans would likewise acquire substantial grammat- ical sensitivity in these âimpossibleâ languagesâ leaving open the question of why such languages do not occur. One possible resolution emerges from our gen- eration results. Human language is transmitted and evolves through Iterated Learning, in which speakers learn language from the productions of a previous generation of learners (Kirby et al., 2008). If a language is especially difficult to generate, it would be unlikely to survive transmission through generations of learners. Such a language may not be impossible to learn, but to transmit. However, this linking hypothesis faces an important chal- lenge: unlike human language acquisition, iterated learning of language in current LMs tends to degen- erate over successive generations (LeBrun et al., 2022; Guo et al., 2024; Shumailov et al., 2024). Similar behaviour has been observed in human it- erated learning experiments: even simple artificial languages degenerate over generations of human learners when there is no pressure for the language to be expressive (Kirby et al., 2008). In humans, this pressure for expressivity can be provided by the communicative function of language: when sub- jects in iterated learning experiments must use their acquired language in a signalling task, the artificial language changes while maintaining its expressiv- ity (Kirby et al., 2015). While it could be possible to modify LLM training procedures to introduce an expressivity pressure (Smith et al., 2024), the issue of LM degeneration nevertheless highlights critical differences between current LM training paradigms and the dynamics of human language transmission with which a successful theory must more thoroughly contend. Additionally, our results provide new evidence for the importance of Someya et al.âs (2025)m- local entropy in understanding transformer learning dynamics. While Someya et al. (2025) found corre- lations between perplexity andm-local entropy, we find that in both our experiments, 4-local entropy predicts LM behaviour better than perplexity does. This contrast is striking: perplexity is a property of the model being evaluated, while 4-local entropy is solely a property of the training data. Further work is needed to understand how these findings gener- alize across tasks, languages, and models, and to explain whym-local entropy so strongly predicts generation quality and BLiMP performance. One limitation of this study is our focus on a sin- gle transformer architecture (GPT-2 small) and set of hyperparameters. We maintain the same models as Kallini et al. (2024) for the purposes of compari- son, but future work should ensure findings in this area are robust to variations in training data, train- ing duration, hyperparameters, and model specifics. Another important limitation of our findings is that they are based on a single source language: En- glish. Prior studies extending Kallini et al. (2024)âs approach to multiple languages have yielded mixed results, with âimpossibleâ languages sometimes achieving lower perplexity than real human lan- guages (Ziv et al., 2026; Yang et al., 2025). The interpretation of these findings is unclear, because they rely on cross-linguistic comparison of abso- lute perplexity, which has been shown to be unreli- able across languages and datasets (Poelman and de Lhoneux, 2026). Because our approach does not depend on cross-linguistic comparisons of absolute perplexity, it may be more cross-linguistically ro- bust. Establishing this remains a critical direction for future work, as similar confounds could still arise in practice. 7 Conclusion In the emerging literature of impossible language modelling, a persistent issue has been a lack of clarity on what model behaviour needs to explain. In this paper, we have argued that a cognitively relevant theory cannot simply provide a function for identifying if a language is âimpossible,â but must also provide a plausible linking hypothesis for why that language is unattested. Prior work had obscured the fact that models trained on impossible languages can still achieve substantial grammatical sensitivity; this fact is not aligned with generative theories of what drives language non-attestation. The picture is more promising for a transmission- oriented account, but a full account still requires substantial elaboration. Even in this simple study, though, it is clear that learning dynamics do not always align neatly with linguistic capacities of interest. We therefore urge future studies to move beyond asking how well a model fits a distribution toward asking where and why a breakdown would occur on the basis of their results. Acknowledgements The authors would like to thank Iona Carslaw, Nina Gregorio, Anna Kapron-King, Oli Liu, Burin Naowarat, Yen Meng, Katarzyna Pru Ě s, and Sydelle de Souza for their feedback during the writing pro- cess. Additionally, this work has benefitted sub- stantially from Dagstuhl Seminar 25301 âLinguis- tics and Language Models: What Can They Learn from Each Other?ââColeman Haley would par- ticularly like to thank the other members of the (Im)possible languages working group (Christo- pher Potts, Marie-Catherine de Marneffe, Kather- ine Demuth, Robert Frank, Juan Luis Gastaldi, Ha- gen Blix, Mark Johnson, Roger Levy, Kyle Ma- howald, Mark Steedman, and Adina Williams) for the stimulating discussions that helped inspire this paper. This work was supported in part by the UKRI Centre for Doctoral Training in Natural Lan- guage Processing, funded by the UKRI (grant EP/S022481/1) and the University of Edinburgh, School of Informatics and School of Philosophy, Psychology & Language Sciences. References Noam Chomsky. 1966. Explanatory Models in Lin- guistics. In Studies in Logic and the Foundations of Mathematics, volume 44, pages 528â550. Elsevier. Noam Chomsky. 1980. Rules and representations. Be- havioral and Brain Sciences, 3(1):1â15. Noam Chomsky. 1998. On the Nature, Use and Acqui- sition of Language. In Language and Meaning in Cognitive Science. Routledge. Noam Chomsky, Ian Roberts, and Jeffrey Watumull. 2023. Opinion | Noam Chomsky: The False Promise of ChatGPT. The New York Times. Zhengxiao Du, Aohan Zeng, Yuxiao Dong, and Jie Tang. 2024. Understanding emergent abilities of language models from the loss perspective. In Advances in neural information processing systems 38: Annual conference on neural information processing systems 2024 (NeurIPS 2024), Vancouver, BC. Richard Futrell and Kyle Mahowald. 2025. How Lin- guistics Learned to Stop Worrying and Love the Lan- guage Models. Behavioral and Brain Sciences, pages 1â98. Yanzhu Guo, Guokan Shang, Michalis Vazirgiannis, and ChloĂŠ Clavel. 2024. The Curious Decline of Lin- guistic Diversity: Training Language Models on Syn- thetic Text. In Findings of the Association for Compu- tational Linguistics: NAACL 2024, pages 3589â3604, Mexico City, Mexico. Association for Computational Linguistics. Kenneth Heafield. 2011. KenLM: Faster and Smaller Language Model Queries. In Proceedings of the Sixth Workshop on Statistical Machine Translation, pages 187â197, Edinburgh, Scotland. Association for Computational Linguistics. Jennifer Hu and Roger Levy. 2023. Prompting is not a substitute for probability measurements in large language models. In Proceedings of the 2023 Con- ference on Empirical Methods in Natural Language Processing, pages 5040â5060, Singapore. Associa- tion for Computational Linguistics. Jennifer Hu, Ethan Gotlieb Wilcox, Siyuan Song, Kyle Mahowald, and Roger P. Levy. 2026. What Can String Probability Tell Us About Grammaticality? Transactions of the Association for Computational Linguistics, 14:124â146. Michael Y. Hu, Aaron Mueller, Candace Ross, Ad- ina Williams, Tal Linzen, Chengxu Zhuang, Ryan Cotterell, Leshem Choshen, Alex Warstadt, and Ethan Gotlieb Wilcox. 2024. Findings of the Second BabyLM Challenge: Sample-Efficient Pretraining on Developmentally Plausible Corpora. In The 2nd BabyLM Challenge at the 28th Conference on Com- putational Natural Language Learning, pages 1â21, Miami, FL, USA. Association for Computational Lin- guistics. Julie Kallini, Isabel Papadimitriou, Richard Futrell, Kyle Mahowald, and Christopher Potts. 2024. Mis- sion: Impossible Language Models. In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 14691â14714, Bangkok, Thailand. Association for Computational Linguistics. Julie Kallini and Christopher Potts. 2025. Language models as tools for investigating the distinction be- tween possible and impossible natural languages. arXiv preprint. ArXiv: 2512.09394 [cs.CL]. Simon Kirby, Hannah Cornish, and Kenny Smith. 2008. Cumulative cultural evolution in the laboratory: An experimental approach to the origins of structure in human language. Proceedings of the National Academy of Sciences, 105(31):10681â10686. Simon Kirby, Monica Tamariz, Hannah Cornish, and Kenny Smith. 2015. Compression and communica- tion in the cultural evolution of linguistic structure. Cognition, 141:87â102. Benjamin LeBrun, Alessandro Sordoni, and Timothy J. OâDonnell. 2022. Evaluating distributional distortion in neural language modeling. In The tenth interna- tional conference on learning representations (ICLR 2022), virtual event. OpenReview.net. Roger Levy. 2008. Expectation-based syntactic compre- hension. Cognition, 106(3):1126â1177. Tal Linzen and Marco Baroni. 2021. Syntactic Structure from Deep Learning. Annual Review of Linguistics, 7:195â212. Kyle Mahowald, Anna A. Ivanova, Idan A. Blank, Nancy Kanwisher, Joshua B. Tenenbaum, and Evelina Fedorenko. 2024. Dissociating language and thought in large language models. Trends in Cognitive Sciences, 28(6):517â540. R. Thomas McCoy, Paul Smolensky, Tal Linzen, Jian- feng Gao, and Asli Celikyilmaz. 2023. How Much Do Language Models Copy From Their Training Data? Evaluating Linguistic Novelty in Text Genera- tion Using RAVEN. Transactions of the Association for Computational Linguistics, 11:652â670. Jeff Mitchell and Jeffrey Bowers. 2020. Priorless Recur- rent Networks Learn Curiously. In Proceedings of the 28th International Conference on Computational Linguistics, pages 5147â5158, Barcelona, Spain (On- line). International Committee on Computational Lin- guistics. Andrea Moro. 2008. The Boundaries of Babel: The Brain and the Enigma of Impossible Languages. The MIT Press. Andrea Moro, Matteo Greco, and Stefano F. Cappa. 2023. Large languages, impossible languages and human brains. Cortex, 167:82â85. Byung-DohOhandWilliamSchuler.2023. Transformer-Based Language Model Surprisal Predicts Human Reading Times Best with About Two Billion Training Tokens. In Findings of the Association for Computational Linguistics: EMNLP 2023, pages 1915â1921, Singapore. Association for Computational Linguistics. Wessel Poelman and Miryam de Lhoneux. 2026. Form and meaning in intrinsic multilingual evaluations. In Proceedings of the 19th Conference of the European Chapter of the Association for Computational Lin- guistics (Volume 1: Long Papers), pages 2503â2521, Rabat, Morocco. Association for Computational Lin- guistics. Alec Radford, Jeffrey Wu, Rewon Child, David Luan, Dario Amodei, and Ilya Sutskever. 2019. Language models are unsupervised multitask learners. OpenAI. Accessed: 2024-11-15. Ilia Shumailov, Zakhar Shumaylov, Yiren Zhao, Nicolas Papernot, Ross Anderson, and Yarin Gal. 2024. AI models collapse when trained on recursively gener- ated data. Nature, 631(8022):755â759. Kenny Smith, Simon Kirby, Shangmin Guo, and Thomas L. Griffiths. 2024. AI model collapse might be prevented by studying human language transmis- sion. Nature, 633(8030). Taiga Someya, Anej Svete, Brian DuSell, Timothy J. OâDonnell, Mario Giulianelli, and Ryan Cotterell. 2025. Information Locality as an Inductive Bias for Neural Language Models. In Proceedings of the 63rd Annual Meeting of the Association for Compu- tational Linguistics (Volume 1: Long Papers), pages 27995â28013, Vienna, Austria. Association for Com- putational Linguistics. Alex Warstadt, Aaron Mueller, Leshem Choshen, Ethan Wilcox, Chengxu Zhuang, Juan Ciro, Rafael Mos- quera, Bhargavi Paranjabe, Adina Williams, Tal Linzen, and Ryan Cotterell. 2023. Findings of the BabyLM Challenge: Sample-Efficient Pretraining on Developmentally Plausible Corpora. In Proceedings of the BabyLM Challenge at the 27th Conference on Computational Natural Language Learning, pages 1â34, Singapore. Association for Computational Lin- guistics. Alex Warstadt, Alicia Parrish, Haokun Liu, Anhad Mo- hananey, Wei Peng, Sheng-Fu Wang, and Samuel R. Bowman. 2020. BLiMP: The Benchmark of Lin- guistic Minimal Pairs for English. Transactions of the Association for Computational Linguistics, 8:377â 392. Ethan Gotlieb Wilcox, Richard Futrell, and Roger Levy. 2024. Using Computational Models to Test Syntactic Learnability. Linguistic Inquiry, 55(4):805â848. Tianyang Xu, Tatsuki Kuribayashi, Yohei Oseki, Ryan Cotterell, and Alex Warstadt. 2026. Can language models learn typologically implausible languages? Transactions of the Association for Computational Linguistics, 14:588â611. Xiulin Yang, Tatsuya Aoyama, Yuekun Yao, and Ethan Wilcox. 2025. Anything Goes? A Crosslinguistic Study of (Im)possible Language Learning in LMs. In Proceedings of the 63rd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 26058â26077, Vienna, Austria. Association for Computational Linguistics. Imry Ziv, Nur Lan, and Emmanuel Chemla. 2026. Bias- less language models learn unnaturally: How LLMs fail to distinguish the possible from the impossible. In Proceedings of the 19th Conference of the Euro- pean Chapter of the Association for Computational Linguistics (Volume 1: Long Papers), pages 5393â 5403, Rabat, Morocco. Association for Computa- tional Linguistics. A Details of Perplexity and 4-local Entropy Perplexity: We computed the perplexity for each language on a sample of 7996 (1333 per subcorpus) sentences from perturbed versions of the BabyLM test dataset. We generated the perturbed versions by applying the perturbations to each line of the BabyLM test datasets. 4-local entropy: Someya et al. (2025) computed m-local entropy only for a subset of the languages we consider here, and on a different dataset, so we replicated their computations. We computed 4-local entropy on the 10 million sentence train set of BabyLM. This train set is a subset of the 100 mil- lion sentence set used by Kallini et al. (2024). We usedkenlmHeafield (2011) to compute the 4-gram models over GPT-2 tokens, following Someya et al. LanguagePerplexity ENGLISH102.8 FULLREVERSE123.8 PARTIALREVERSE111.6 LOCALSHUFFLE3164.3 LOCALSHUFFLE5203.4 EVENODDSHUFFLE210.1 LOCALSHUFFLE10335.7 DETERMSHUFFLE655.0 NONDETERMSHUFFLE812.5 Table 4: Languages with their perplexity values (2025) in using default fallbacks for the Kneser- Ney smoothing (needed because there are no sin- gleton unigrams after BPE tokenization). One lim- itation is we did not follow Kallini et al. (2024)âs sentence splitting for computing 4-local entropy, as it was very computationally expensive to run. Languagem-local entropy ENGLISH2.856 FULLREVERSE2.950 PARTIALREVERSE3.219 LOCALSHUFFLE33.202 LOCALSHUFFLE53.262 EVENODDSHUFFLE3.396 LOCALSHUFFLE103.442 DETERMSHUFFLE3.590 NONDETERMSHUFFLE4.470 Table 5: Languages with their m-local entropy value B Perplexity and BLiMP Accuracy See Figure 3. C Model Generations See Table 6. D Data Statistics See Table 7. x x x x x x x x S10 SEOS3EFR PR DS 0.00 0.25 0.50 0.75 1.00 100 200 300 400500 600 Perplexity BLiMPAccuracy Model predictions for Local tasks All tasks Non-local tasks Figure 3: BLiMP task accuracy of models trained on English and impossible languages, correlated with test-set perplexity. Coloured dots and grey lines show accuracy and lines of best fit for individual tasks, with Xs indicating the mean for each language (labeled at top). The model indicates a modest, linear decline with increasing perplexity (fitted black line). This decline is insensitive to task locality: tasks that are solved well by a 5-gram model in English exhibit almost the same rate of degradation as those that are not (dotted vs. dashed line). However, we find 4-local entropy fits the data much better. LanguageLow Perplexity (Higher Quality)High Perplexity (Lower Quality) ENGLISHâWell, I really donât want to be there.ââAnd you,re a poor citizen who owns it?â âI donât know what Iâm gonna do this weekend, anyway.ââHe also plays for 0Derek and Wandaise.â âBut Iâm sorry, I didnât mean to.ââ[Tensemble.es and applause] (Gordon)â FULLREVERSEâBut the way I look at it, thereâs no doubt about it.ââ- Take her away! - Iâm sorry.!â âOh, youâre too much for me, arenât you?ââWatch out. - I really have to... get here.â âYeah, because I havenât seen them for a long time.ââAt August 1, 18051 people lived there.â PARTIALREVERSEâI donât know, I mean, that was a great idea.ââAlfactory (also called the Bin Malvernis A).â âAs a matter of fact, Iâve had nothing on it.ââ[sister music] [Mama chuckling]â âI know what this is, but I want you to come with me.ââ[Hoor Help!RING]ONE RING]â LOCALSHUFFLE3âThere are a lot of things that I want to do.ââNo wonder it âl have spoiled me now some day .â âI donât know that you were right, but Iâd rather not.ââThey were to decide that the exact sum of x â âIn 2016, she moved to Los Angeles, California, United States.â âYou were... in mind with him,! or not?â LOCALSHUFFLE5âYou donât have to be able to get that job done, right?ââThatâs for all, is the? for what.â âNo, no, I believe Iâm happy to say this.ââNow,!âs on-by-door right here.â âAll right, letâs just have a look at the camera.ââ- [! in the background] - [man...â EVENODDSHUFFLEâAnd what the hell are you going to do with him?ââM their and. friendsarks. theiroses comeâ âIn 2001, he was awarded the Nobel Prize in Chemistry.ââYes I,ât don we think do should. thatâ âYou really think itâs going to happen, right?â âI you what wouldn said weâtât I didn? ? supposeâ LOCALSHUFFLE10âIâve been on the bus at the time, it was my family.ââsomethingâm you ask for I to thatI to.â âNow, I donât know it because Iâve found just about that.ââ. place the most in the city ofThe is townâ âWhat were you trying to do with your work to my fa- ther?â â- Shut up! -!!!! ( Come -.) onâ DETERMSHUFFLE-âthe an goodâ for way isIt same first?â -âword a know withoutDon,ât about it man?â -âis father like her your, then youDo?, -â NONDETERMSHUFFLE-âof the. a isIt in university town located cityâ -â..The people 6 2010 the city of population wasâ -â. thisBut very they a I,. when and aâ Table 6: Qualitative comparison of model generations between 11 and 15 tokens long in all languages used in this study. The generations, after inverting perturbations where applicable, have perplexity scores below (left) and above (right) the 75% quantile of all English generations. Table 7: Dataset statistics and local solvability scores (Continues on next page). PhenomenonDataset UID# pairs Locally Solvable? (5-gram Score) ANAPHOR AGREEMENT anaphor_gender_agreement1000No (44) ANAPHOR AGREEMENT anaphor_number_agreement1000No (52) ARGUMENT STRUCTURE animate_subject_passive723No (70) ARGUMENT STRUCTURE animate_subject_trans555Yes (91) ARGUMENT STRUCTURE causative581No (54) ARGUMENT STRUCTURE drop_argument412No (72) ARGUMENT STRUCTURE inchoative591No (51) ARGUMENT STRUCTURE intransitive456No (68) ARGUMENT STRUCTURE passive_1644Yes (89) ARGUMENT STRUCTURE passive_2607Yes (82) ARGUMENT STRUCTURE transitive550No (71) BINDING principle_A_c_command1000No (58) BINDING principle_A_case_11000Yes (100) BINDING principle_A_case_2887No (49) BINDING principle_A_domain_11000Yes (95) BINDING principle_A_domain_21000No (56) BINDING principle_A_domain_3438No (52) BINDING principle_A_reconstruction1000No (40) CONTROL/RAISING existential_there_object_raising729Yes (84) CONTROL/RAISING existential_there_subject_raising850No (77) CONTROL/RAISING expletive_it_object_raising318No (72) CONTROL/RAISING tough_vs_raising_1933No (33) CONTROL/RAISING tough_vs_raising_2931No (77) DETERMINER-NOUN AGR. determiner_noun_agreement_1927Yes (88) DETERMINER-NOUN AGR. determiner_noun_agreement_21000Yes (86) DETERMINER-NOUN AGR. determiner_noun_agreement_irregular_1703No (53) DETERMINER-NOUN AGR. determiner_noun_agreement_irregular_21000No (55) DETERMINER-NOUN AGR. determiner_noun_agreement_with_adjective_1914No (52) DETERMINER-NOUN AGR. determiner_noun_agreement_with_adj_21000No (50) DETERMINER-NOUN AGR. determiner_noun_agreement_with_adj_irregular_1818No (53) DETERMINER-NOUN AGR. determiner_noun_agreement_with_adj_irregular_21000No (55) ELLIPSIS ellipsis_n_bar_11000No (23) ELLIPSIS ellipsis_n_bar_2593No (50) FILLER GAP wh_questions_object_gap1000No (53) FILLER GAP wh_questions_subject_gap1000Yes (82) FILLER GAP wh_questions_subject_gap_long_distance1000Yes (86) FILLER GAP wh_vs_that_no_gap1000Yes (83) FILLER GAP wh_vs_that_no_gap_long_distance1000Yes (81) FILLER GAP wh_vs_that_with_gap1000No (18) FILLER GAP wh_vs_that_with_gap_long_distance1000No (20) IRREGULAR FORMS irregular_past_participle_adjectives1000No (79) IRREGULAR FORMS irregular_past_participle_verbs932Yes (80) ISLAND EFFECTS adjunct_island1000No (48) ISLAND EFFECTS complex_NP_island1000No (50) ISLAND EFFECTS coordinate_structure_constraint_complex_left_branch 1000No (32) ISLAND EFFECTS coordinate_structure_constraint_object_extraction1000No (59) ISLAND EFFECTS left_branch_island_echo_question552Yes (96) ISLAND EFFECTS left_branch_island_simple_question1000No (57) ISLAND EFFECTS sentential_subject_island1000No (61) ISLAND EFFECTS wh_island1000No (56) NPI LICENSING matrix_question_npi_licensor_present634No (1) NPI LICENSING npi_present_11000No (47) Table 7: Dataset statistics and local solvability scores (continued). PhenomenonDataset UID# pairs Locally Solvable? (5-gram Score) NPI LICENSING npi_present_21000No (47) NPI LICENSING only_npi_licensor_present1000No (57) NPI LICENSING only_npi_scope762No (30) NPI LICENSING sentential_negation_npi_licensor_present1000Yes (93) NPI LICENSING sentential_negation_npi_scope1000No (45) QUANTIFIERS existential_there_quantifiers_11000Yes (91) QUANTIFIERS existential_there_quantifiers_21000No (62) QUANTIFIERS superlative_quantifiers_11000No (45) QUANTIFIERS superlative_quantifiers_21000No (17) SUBJECT-VERB AGR. distractor_agreement_relational_noun919No (24) SUBJECT-VERB AGR. distractor_agreement_relative_clause894No (22) SUBJECT-VERB AGR. irregular_plural_subject_verb_agreement_1864No (73) SUBJECT-VERB AGR. irregular_plural_subject_verb_agreement_2802Yes (88) SUBJECT-VERB AGR. regular_plural_subject_verb_agreement_1881No (76) SUBJECT-VERB AGR. regular_plural_subject_verb_agreement_2926Yes (81)