Does syntax need to grow on trees? Sources of hierarchical inductive bias in sequence-to-sequence networks	Learners that are exposed to the same training data might generalize differently due to differing inductive biases. In neural network models, inductive biases could in theory arise from any aspect of the model architecture. We investigate which architectural factors affect the generalization behavior of neural sequence-to-sequence models trained on two syntactic tasks, English question formation and English tense reinflection. For both tasks, the training set is consistent with a generalization based on hierarchical structure and a generalization based on linear order. All architectural factors that we investigated qualitatively affected how models generalized, including factors with no clear connection to hierarchical structure. For example, LSTMs and GRUs displayed qualitatively different inductive biases. However, the only factor that consistently contributed a hierarchical bias across tasks was the use of a tree-structured model rather than a model with sequential recurrence, suggesting that human-like syntactic generalization requires architectural syntactic structure.

Introduction	Any finite training set is consistent with multiple generalizations. Therefore, the way that a learner generalizes to unseen examples depends not only on the training data but also on properties of the learner. Suppose a learner is told that a blue triangle is an example of a blick. A learner preferring shape-based generalizations would conclude that blick means “triangle,” while a learner preferring color-based generalizations would conclude that blick means “blue object” . Factors that guide a learner to choose one generalization over another are called inductive biases. What properties of a learner cause it to have a particular inductive bias? We investigate this question with respect to sequence-to-sequence neural networks , . As a test case for studying differences in how models generalize, we use the syntactic task of English question formation, such as transforming SECREF1 into SECREF1: . Ṫhe zebra ForestGreendoes chuckle. ForestGreenDoes the zebra chuckle?

In the book Rethinking Innateness, elman1998rethinking argue that innate biases in humans must arise from architectural constraints on the neural connections in the brain rather than from constraints stated at the symbolic level, under the assumption that symbolic constraints are unlikely to be specified in the genome. Here we use artificial neural networks to investigate whether syntactic inductive biases can emerge from architectural constraints.

Discussion ::: Relation to Rethinking Innateness	Our experiments were motivated in part by the book Rethinking Innateness  which argued that humans' inductive biases must arise from constraints on the wiring patterns of the brain. Our results support two conclusions from this book. First, those authors argued that “Dramatic effects can be produced by small changes” (p. 359). This claim is supported by our observation that low-level factors, such as the size of the hidden state, qualitatively affect how models generalize (Section SECREF26). Second, they argued that “[w]hat appear to be single events or behaviors may have a multiplicity of underlying causes” (p. 359); in our case, we found that a model's generalization behavior results from some combination of factors that interact in hard-to-interpret ways; e.g., changing the type of attention had different effects in SRNs than in GRUs. The dramatic effects of these low-level factors offer some support for the claim that humans' inductive biases can arise from fine-grained architectural constraints in the brain. However, this support is only partial.

The question formation task ::: Overview of experiments	Holding the task constant, we first varied two aspects of the architecture that have no clear connection to question formation, namely the recurrent unit and the type of attention; both of these aspects have been central to major advances in natural language processing , , so we investigate them here to see whether their contributions might be partially explained by linguistically-relevant inductive biases that they impart. We also tested a more clearly task-relevant modification of the architecture, namely the use of tree-based models rather than the sequential structure in Figure FIGREF12.

Discussion ::: Practical takeaways	Our results leave room for three possible approaches to imparting a model with a hierarchical bias. First, one could search the space of hyperparameters and random seeds to find a setting that leads to the desired generalization. However, this may be ineffective: At least in our limited exploration of these factors, we did not find a hyperparameter setting that led to hierarchical generalization across tasks for any non-tree-based model. A second option is to add a pre-training task or use multi-task learning , , , where the additional task is designed to highlight hierarchical structure. Most of our multi-task experiments only achieved modest improvements over the single-task setting, suggesting that this approach is also not very viable. However, it is possible that further secondary tasks would bring further gains, making this approach more effective. A final option is to use more interpretable architectures with explicit hierachical structure. Our results suggest that this approach is the most viable, as it yielded models that reliably generalized hierarchically. However, this approach only worked when the architectural bias was augmented with rich assumptions about the input to the learner, namely that it provided correct hierarchical parses for all sentences. We leave for future work an investigation of how to effectively use tree-based models without providing correct parses.

Discussion	We have found that all factors we tested can qualitatively affect a model's inductive biases but that a hierarchical bias—which has been argued to underlie children's acquisition of syntax—only arose in a model whose inputs and computations were governed by syntactic structure.

This model achieved a test set full-sentence accuracy of 0.93 but a generalization set first-word accuracy of 0.05, showing a strong preference for move-first over move-main, contrary to what one would expect from a model with a hierarchical inductive bias. This lack of hierarchical behavior might be explained by 's () finding that ON-LSTMs do not perform much better than standard LSTMs at implicitly recovering hierarchical structure, even though ON-LSTMs (but not standard LSTMs) were designed in a way intended to impart a hierarchical bias. According to , the ON-LSTM's apparent success reported in shen2018ordered was largely due to the method used to analyze the model rather than the model itself.

Second, in the question formation task, subject-verb agreement can also act as a cue to hierarchical structure: e.g., in the sentence my walrus by the yaks does read, the inflection of does depends on the verb's hierarchically-determined subject (walrus) rather than the linearly closest noun (yaks). For the sequential RNNs we have investigated, it appears that these indirect cues to hierarchical structure were not sufficient to guide the models towards hierarchical generalizations. However, perhaps the inclusion of some more direct evidence for hierarchy would be more successful. To take a first step toward investigating this possibility, we use a multi-task learning setup, where we train a single model to perform both question formation and tense reinflection. We set up the training set such that one task was unambiguously hierarchical while the other was ambiguous between the hierarchical generalization and the linear generalization. This gave two settings: One where question formation was ambiguous, and one where tense reinflection was ambiguous. We trained 100 instances of a GRU without attention on each setting and assessed how each model generalized for the task that was ambiguous.

Recurrent unit and attention ::: Hyperparameters and random seed	In addition to variation across architectures, we also observed considerable variation across multiple instances of the same architecture that differed only in random seed; the random seeds determined both the initial weights of each model and the order in which training examples were sampled. For example, the generalization set first-word accuracy for SRNs with content-based attention ranged from 0.17 to 0.90. Based on our exploration of hyperparameters, it also appears that the learning rate and hidden size can qualitatively affect generalization. The effects of these details are difficult to interpret systematically, and we leave the characterization of their effects for future work. Results for all individual re-runs are at the project website.fn:website

Architecture and training details	We used a word embedding size of 256 (with word embeddings learned from scratch), a hidden size of 256, a learning rate of 0.001, and a batch size of 5. Models were evaluated on a validation set after every 1000 training batches, and we halted training if the model had been trained for at least 30,000 batches and had shown no improvement over 3 consecutive evaluations on the validation set (the number 3 in this context is called the patience). The training set contained 100,000 examples, while the validation, test, and generalization sets contained 10,000 examples each. The datasets were held constant across experiments, but models sampled from the training set in different orders across experiments. During training, we used teacher forcing on 50% of examples.

Attention can be solely location-based, where each $\alpha _i$ is determined solely from $D_{i-1}$ (and potentially also $y_{i-1}$), so that the model chooses where to attend without first checking what it is attending to. Alternately, attention could be content-based, in which case each $\alpha _i[j]$ is determined from both $D_{i-1}$ and $E_j$, such that the model does consider what it might attend to before attending to it. We test both location-based and content-based attention, and we also test models without attention.

Recurrent unit and attention ::: Results	We trained models with all nine possible combinations of recurrent unit and attention type, using the hyperparameters and training procedure described in Appendix SECREF10. The results are in Figure FIGREF13. The SRN without attention failed on the test set, mainly because it often confused words that had the same part of speech, a known weakness of SRNs . Therefore, its generalization set behavior is uninformative. The other architectures performed strongly on the test set ($>$ 50% full-sentence accuracy), so we now consider their generalization set performance. The GRU with location-based attention and the SRN with content-based attention both preferred move-main, while the remaining architectures preferred move-first. These results suggest that both the recurrent unit and the type of attention can qualitatively affect a model's inductive biases. Moreover, the interactions of these factors can have drastic effects: with SRNs, content-based attention led to behavior consistent with move-main while location-based attention led to behavior consistent with move-first; these types of attention had opposite effects with GRUs.

For both tasks, our training set is ambiguous between a hierarchical generalization and a linear generalization. If a model chooses the hierarchical generalization for only one task, this preference is likely due to task-specific factors rather than a general hierarchical bias. On the other hand, a consistent preference for hierarchical generalizations across tasks would provide converging evidence that a model has a hierarchical bias. We find that all the factors we tested can qualitatively affect how a model generalizes on the question formation task. These factors are the type of recurrent unit, the type of attention, and the choice of sequential vs. tree-based model structure. Even though all these factors affected the model's decision between move-main and move-first, only the use of a tree-based model can be said to impart a hierarchical bias, since this was the only model type that chose a hierarchical generalization across both of our tasks. Specific findings that support these general conclusions include: Generalization behavior is profoundly affected by the type of recurrent unit and the type of attention, and also by the interactions between these factors. LSTMs and GRUs have qualitatively different inductive biases.

Thus, although the question formation experiments showed qualitative differences in sequential models' inductive biases, this experiment shows that those differences cannot be explained by positing that there is a general hierarchical bias in some of our sequential models. What the relevant bias for these models is remains unclear; we only claim to show that it is not a hierarchical bias. Overall, the model with both a tree-based encoder and a tree-based decoder is the only model we tested that plausibly has a generic hierarchical bias, as it is the only one that behaved consistently with such a bias across both tasks.

Recurrent unit and attention ::: Recurrent unit	The recurrent unit is the component that updates the hidden state after each word for the encoder and decoder. We used three types of recurrent units: simple recurrent networks (SRNs; ), gated recurrent units (GRUs; ), and long short-term memory (LSTM) units . In SRNs and GRUs, the hidden state is represented by a single vector, while LSTMs use two vectors (the hidden state and the cell state). In addition, GRUs and LSTMs both use gates, which control what information is retained across time steps, while SRNs do not; GRUs and LSTMs differ from each other in the number and types of gates they use.

Our only model that robustly displayed the kind of preference for hierarchical generalization that is necessary for language learning did not derive such a preference from low-level architectural properties but rather from the explicit encoding of linguistic structure.

Tense reinflection	We have shown that several models reliably preferred move-main over move-first. However, this behavior alone does not necessarily mean that these models have a hierarchical bias, because a preference for move-main might arise not from a hierarchical bias but rather from some task-specific factors such as the prevalence of certain n-grams , . A true hierarchical bias would lead a model to adopt hierarchical generalizations across training tasks; by contrast, we hypothesize that other factors (such as a bias for focusing on n-gram statistics) will be more sensitive to details of the task and will thus be unlikely to consistently produce hierarchical preferences. To test the robustness of the hierarchical preferences of our models, then, we introduce a second task, tense reinflection.

The question formation task ::: Architecture	We used the sequence-to-sequence architecture in Figure FIGREF12 . This model consists of two neural networks: the encoder and the decoder. The encoder is fed the input sentence one word at a time; after each word, the encoder updates its hidden state, a vector representation of the information encountered so far. After the encoder has been fed the entire input, its final hidden state ($E_6$ in Figure FIGREF12) is fed to the decoder, which generates an output sequence one word at a time based on its own hidden state, which is updated after each output word. The weights that the encoder and decoder use to update their hidden states and generate outputs are learned via gradient descent; for more details, see Appendix SECREF10.

Though these rules make the same prediction for SECREF32, they make different predictions for other examples, such as SECREF32, for which agree-subject predicts SECREF32 while agree-recent predicts SECREF32: . ṁy zebra by the yaks swam . present my zebra by the yaks swims . my zebra by the yaks swim . Similar to the setup for the question formation experiments, we trained models on examples for which agree-subject and agree-recent made the same predictions and evaluated the trained models on examples where the rules make different predictions. We ran this experiment with all 9 sequential models ([SRN, GRU, LSTM] x [no attention, location-based attention, content-based attention]), the ON-LSTM, and the model with a tree-based encoder and tree-based decoder that were provided the correct parse trees, using the hyperparameters in Appendix SECREF10. The example sentences were generated using the same context-free grammar used for the question formation task, except with inflected verbs instead of auxiliary/verb bigrams (e.g., reads instead of does read).

Using the same training setup as before, we trained models with these modified recurrent units and with location-based attention. LSTMs and GRUs with squashing chose move-main more often than the corresponding models without squashing (Figure FIGREF20), suggesting that such squashing is one factor that causes GRUs to behave differently than LSTMs.

This tree decoder is the mirror image of the tree encoder: starting with the vector representation of the root node ($D_0$ in Figure FIGREF28), it takes the vector representation of a parent node and outputs two vectors, one for the left child and one for the right child, until it reaches a leaf node, where it outputs a word. We test models with a tree-based encoder and sequential decoder, a sequential encoder and tree-based decoder, or a tree-based encoder and tree-based decoder, all without attention; we investigate these variations to determine whether hierarchical generalization is determined by the encoder, the decoder, or both. The results for these models are in Figure FIGREF31, along with the previous results of the fully sequential GRU (sequential encoder + sequential decoder) without attention for comparison. The model with a tree-based encoder and sequential decoder preferred move-first, like the fully sequential model. Only the models with a tree-based decoder preferred move-main, consistent with the finding of mccoy2018rnns that it is the decoder that determines an encoder-decoder model's representations.

First, humans may have a stronger bias to share processing across phenomena than neural networks do, in which case multi-task learning would be a viable explanation for the biases displayed by humans even though it had little effect on our models. Indeed, this sort of cross-phenomenon consistency is similar in spirit to the principle of systematicity, and it has long been argued that humans have a strong bias for systematicity while neural networks do not , . Second, some have argued that children's input actually does contain utterances unambiguously supporting a hierarchical transformation , whereas we have assumed a complete lack of such examples. Finally, our training data omit many cues to hierarchical structure that are available to children, including prosody and real-world grounding. It is possible that, with data closer to a child's input, more general inductive biases might succeed. However, there is still significant value in studying what can be learned from strings alone, because we are unlikely to understand how the multiple components of a child's input interact without a better understanding of each component. Furthermore, during the acquisition of abstract aspects of language, real-world grounding is not always useful in the absence of linguistic biases .

The difference appears at least partly due to the fact that the values in GRU hidden states are bounded within a particular interval . Only a model built around the correct tree structure displayed a robust hierarchical bias across tasks. Sequentially-structured models failed to generalize hierarchically even when the input contained explicit marking of each sentence's hierarchical structure. Overall, we conclude that many factors can qualitatively affect a model's inductive biases, but human-like syntactic generalization may require specific types of high-level structure, at least when learning from text alone.

However, the model with a sequential encoder and a tree decoder failed on the test set, so the only model that both succeeded on the test set and showed a bias toward a move-main generalization was the fully tree-based model (Tree/Tree). The behavior of this Tree/Tree model was striking in another way as well: Its generalization set full-sentence accuracy was 69%, while all other models—even those that achieved high first-word accuracy on the generalization set—had close to 0% generalization set full-sentence accuracy. The ON-LSTM and Tree-GRU results show that an architecture designed to have a certain inductive bias might, but will not necessarily, display the intended bias.

Acknowledgments	For helpful comments we thank Joe Pater, Paul Smolensky, the JHU Computation and Psycholinguistics lab, the JHU Neurosymbolic Computation lab, the Computational Linguistics at Yale (CLAY) lab, the anonymous reviewers, and audiences at the University of Pavia Center for Neurocognition, Epistemology, and Theoretical Syntax, the Penn State Dept. of Computer Science and Engineering, and the MIT Dept. of Brain and Cognitive Sciences. Any errors are our own. This material is based upon work supported by the NSF Graduate Research Fellowship Program under Grant No. 1746891, and by NSF Grant Nos. BCS-1920924 and BCS-1919321. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation. Our experiments were conducted with resources from the Maryland Advanced Research Computing Center (MARCC).

The question formation task ::: Framing of the task	Following frank2007 and mccoy2018revisiting, we train models to take a declarative sentence as input and to either output the same sentence unchanged, or transform that sentence into a question. The sentences were generated from a context-free grammar containing only the sentence types shown in Figure FIGREF5 and using a 75-word vocabulary; the full grammar is at the project website.fn:website The different types of sentences vary in the linear position of the main auxiliary, such that a model cannot identify the main auxiliary with a simple positional heuristic. The task to be performed is indicated by the final input token, as in SECREF7 and SECREF7: . Input:your zebra does read . declXX Output: your zebra does read . declXX . Input:your zebra does read . questX Output:does your zebra read ? questX During training, all question formation examples are consistent with both move-first and move-main, such that there is no direct evidence favoring one rule over the other (see Figure FIGREF5).

Tree models ::: Tree models given explicit structure	The ON-LSTM results show that hierarchically structured processing alone is not sufficient to induce a bias for move-main, suggesting that constraints on which trees are used may also be necessary. We therefore tested a second type of hierarchical model, namely Tree-RNNs, that were explicitly fed the correct parse tree. Parse trees can be used to guide the encoder, the decoder, or both; Figure FIGREF28 shows a model where both the encoder and decoder are tree-based. For the tree-based encoder, we use the Tree-GRU from chen2017improved. This model composes the vector representations for a pair of sister nodes to generate a vector representing their parent. It performs this composition bottom-up, starting with the word embeddings at the leaves and ending with a single vector representing the root ($E_4$ in Figure FIGREF28); this vector acts as the encoding of the input. For the tree-based decoder, we use a model based on the Tree-LSTM decoder from , but using a GRU instead of an LSTM, for consistency with the tree encoder.

Are tree models constrained to generalize hierarchically?	It may seem that the tree-based models are constrained by their structure to make only hierarchical generalizations, rendering their hierarchical generalization trivial. In this section, we test whether they are in fact constrained in this way, and similarly whether sequential models are constrained to make only linear generalizations. Earlier, the training sets for our two tasks were ambiguous between two generalizations, but we now used training sets that unambiguously supported either a linear transformation or a hierarchical transformation. For example, we used a move-main training set that included some examples like SECREF6, while the move-first training set included some examples like SECREF6: . ṁy yaks that do read don't giggle . quest $\rightarrow $ don't my yaks that do read giggle ? my yaks that do read don't giggle . quest $\rightarrow $ do my yaks that read don't giggle ? Similarly, for the tense reinflection task, we created an agree-subject training set and an agree-recent training set.

Recurrent unit and attention ::: Differences between LSTMs and GRUs	One striking result in Figure FIGREF13 is that LSTMs and GRUs display qualitative differences, even though the two architectures are often viewed as interchangeable and achieve similar performance in applied tasks . One difference between LSTMs and GRUs is that a squashing function is applied to the hidden state of a GRU to keep its values within the range $(-1,1)$, while the cell state of an LSTM is not bounded. weiss2018 demonstrate that such squashing leads to a qualitative difference in how well these models generalize counting behavior. Such squashing may also explain the qualitative differences that we observe: counting the input elements is equivalent to keeping track of their linear positions, so we might expect that a tendency to count would make the linear generalization more accessible. To test whether squashing increases a model's preference for move-main, we created a modified LSTM that included squashing in the calculation of its cell state, and a modified GRU that did not have the squashing usually present in GRUs. See Appendix SECREF11 for more details.

The question formation task ::: Background	The classic discussion of the acquisition of English question formation begins with two empirical claims: (i) disambiguating examples such as SECREF1 rarely occur in a child's linguistic input, but (ii) all learners of English nevertheless acquire move-main rather than move-first. chomsky1965,chomsky1980 uses these points to argue that humans must have an innate bias toward learning syntactic rules that are based on hierarchy rather than linear order (this argument is known as the argument from the poverty of the stimulus). There has been a long debate about this line of argument. Though some have discussed the validity of Chomsky's empirical claims , , , , most of the debate has been about which mechanisms could explain the preference for move-main. These mechanisms include an assumption of substitutability , a bias for simplicity , exploitation of statistical patterns , , and semantic knowledge ; see clark2010linguistic for in-depth discussion. These past works focus on the content of the bias that favors move-main (i.e., which types of generalizations the bias supports), but we instead focus on the source of this bias (i.e., which factors of the learner give rise to the bias).

Tree structure vs. tree information	Our sequential and tree-based models differ not only in structure but also in the information they have been provided: the tree-based models have been given correct parse trees for their input and output sentences, while the sequential models have not been given parse information. Therefore, it is unclear whether the hierarchical generalization displayed by the tree-based models arose from the tree-based model structure, from the parse information provided to the models, or both. To disentangle these factors, we ran two further experiments. First, we retrained the Tree/Tree GRU but using uniformly right-branching trees (as in (11b)) instead of correct parses (as in (11a)). Thus, these models make use of tree structure but not the kind of parse structure that captures linguistic information. Second, we retrained the sequential GRU without attention but modified the input and output by adding brackets that indicate each sentence's parse; for example, SECREF7 would be changed to SECREF7. Thus, these models are provided with parse information in the input but such structure does not guide the neural network computation as it does with tree RNNs. . a.

Models almost always produced either the main auxiliary or the first auxiliary as the first word of the output (over 98% of the time for most models), so a low first-word accuracy can be interpreted as high consistency with move-first.

The question formation task ::: Evaluation metrics	We focus on two metrics. The first is full-sentence accuracy on the test set. That is, for examples drawn from the same distribution as the training set, does the model get the output exactly right? For testing generalization to the withheld example type, a natural metric would be full-sentence accuracy on the generalization set. However, in preliminary experiments we found that most models rarely produced the exact output predicted by either move-main or move-first, as they tend to truncate the output, confuse similar words, and make other extraneous errors. To abstract away from such errors, we use first-word accuracy on the generalization set. With both move-first and move-main, the first word of the question is the auxiliary that has been moved from within the sentence. If the auxiliaries in the relative and main clauses are distinct, this word alone is sufficient to differentiate the two rules. For example, in the bottom right cell of Figure FIGREF5, move-main predicts having do at the start, while move-first predicts don't.

To assess how models generalize, we evaluate them on a generalization set consisting of examples where move-main and move-first make different predictions due to the presence of a relative clause on the subject (see sentence SECREF1).

Equations for squashing experiments	The equations governing a standard LSTM are: To create a new LSTM whose cell state exhibits squashing, like the hidden state of the GRU, we modified the LSTM cell state update in (DISPLAY_FORM45) to (DISPLAY_FORM47), where the new coefficients now add to 1: The equations governing a standard GRU are: The GRU's hidden state is squashed because its update gate $z$ merges the functions of the input and forget gates ($i$ and $f$) of the LSTM (cf. equations DISPLAY_FORM45 and DISPLAY_FORM48). As a result, the input and forget weights are tied in the GRU but not the LSTM. To create a non-squashed GRU, we added an input gate $i$ and changed the hidden state update (Equation DISPLAY_FORM48) to Equation DISPLAY_FORM49 to make $z$ act solely as a forget gate:

Recurrent unit and attention ::: Attention	In the basic model in Figure FIGREF12, the final hidden state of the encoder is the decoder's only source of information about the input. To avoid having such a bottleneck, many contemporary sequence-to-sequence models use attention , a feature that enables the decoder to consider all encoder hidden states ($E_0$ through $E_6$ in Figure FIGREF12) when generating hidden state $D_i$. A model without attention has the only inputs to $D_i$ being $D_{i-1}$ and $y_{i-1}$ (the previous output); attention adds a third input, $c_i = \sum _j \alpha _i[j] E_j$, which is a weighted sum of the encoder's hidden states ($E_0$ through $E_n$) using a weight vector $\alpha _i$ whose $j^{th}$ element is denoted by $\alpha _i[j]$. Implementations of attention vary in how the weights $\alpha _i[j]$ are derived , , .

Tree models	So far we have tested whether properties that are not interpretably related to hierarchical structure nevertheless affect how a model generalizes on a syntactic task. We now turn to a related but opposite question: when a model's design is meant to give it a hierarchical inductive bias, does this design succeed at giving the model this bias?

Tree models ::: Tree model that learns implicit structure	The first hierarchical model that we test is the Ordered Neurons LSTM (ON-LSTM; ). This model is not given the tree structure of each sentence as part of its input. Instead, its processing is structured in a way that leads to the implicit construction of a soft parse tree. This implicit tree structure is created by imposing a stack-like constraint on the updates to the values in the cell state of an LSTM: the degree to which the $i^{\textrm {th}}$ value is updated must always be less than or equal to the degree to which the $j^{\textrm {th}}$ value is updated for all $j \le i$. This hierarchy of cell-state values adds an implicit tree structure to the model, where each level in the tree is defined by a soft depth in the cell state to which that level extends. We re-implemented the ON-LSTM and trained 100 instances of it using the hyperparameters specified in Appendix SECREF10.

Tense reinflection ::: Reinflection task	The reinflection task uses English subject-verb agreement to illuminate a model's syntactic generalizations . The model is fed a past-tense English sentence as input. It must then output that sentence either unchanged or transformed to the present tense, with the final word of the input indicating the task to be performed: . my yak swam . past $\rightarrow $ my yak swam . . my yak swam . present $\rightarrow $ my yak swims . Because the past tense in English does not inflect for number (e.g., the past tense of swim is swam whether the subject is singular or plural), the model must determine from context whether each verb being turned to present tense should be singular or plural. Example SECREF32 is consistent with two salient rules for determining which aspects of the context are relevant: . agree-subject: Each verb should agree with its hierarchically-determined subject. . agree-recent: Each verb should agree with the linearly most recent noun.

We evaluated these models on the full-sentence accuracy on the test set and also main-verb accuracy for the generalization set—that is, the proportion of generalization set examples for which the main verb was correctly predicted, such as when swims rather than swim was chosen in the output for SECREF32. Models usually chose the correct lemma for the main verb (at least 87% of the time for all tense reinflection models), with most main verb errors involving the correct verb but with incorrect inflection (i.e., being singular instead of plural, or vice versa). Thus, a low main-verb accuracy can be interpreted as consistency with agree-recent. All sequential models, even the ones that generalized hierarchically with question formation, overwhelmingly chose agree-recent for this reinflection task (Figure FIGREF33), consistent with the results of a similar experiment done by ravfogel2019studying. The ON-LSTM also preferred agree-recent. By contrast, the fully tree-based model preferred the hierarchical generalization agree-subject.

For each of these four training sets, we trained 100 sequential GRUs and 100 Tree/Tree GRUs, all without attention. Each model learned to perform linear and hierarchical transformations with similar accuracy: On the move-main and move-first datasets, both the sequential and tree-based models achieved 100% first-word accuracy. On both the agree-subject and agree-recent datasets, the sequential model achieved 91% main-verb accuracy and the tree-based model achieved 99% main-verb accuracy. Thus, the fact that the tree-based model preferred hierarchical generalizations when the training set was ambiguous arose not from any constraint imposed by the tree structure but rather from the model's inductive biases—biases that can be overridden given appropriate training data.

[ [ [ my yak ] [ does giggle ] ] $.$ ] b. [ my [ yak [ does [ giggle $.$ ] ] ] ] . ṁy yak does giggle . quest $\rightarrow $ does my yak giggle ? [ [ [ my yak ] [ does giggle ] . ] quest ] $\rightarrow $ [ [ does [ [ my yak ] giggle ] ] ? ] We ran 100 instances of each experiment using different random seeds. For the experiment with bracketed input, the brackets significantly increased the lengths of the sentences, making the learning task harder; we therefore found it necessary to use a patience of 6 instead of the patience of 3 we used elsewhere, but all other hyperparameters remained as described in Appendix SECREF10. For both tasks, neither the sequential GRU that was given brackets in its input nor the Tree/Tree model that was given right-branching trees displayed a hierarchical bias (Figure FIGREF36).

The lack of hierarchical bias in the sequential GRU with bracketed input indicates that simply providing parse information in the input and target output is insufficient to induce a model to favor hierarchical generalization; it appears that such parse information must be integrated into the model's structure to be effective. On the other hand, the lack of a hierarchical bias in the Tree/Tree model using right-branching trees shows that simply having tree structure is also insufficient; it is necessary to have the correct tree structure.

Will models generalize across transformations?	Each experiment discussed so far involved a single linguistic transformation. By contrast, humans acquiring language are not exposed to phenomena in isolation but rather to a complete language encompassing many phenomena. This fact has been pointed to as a possible way to explain hierarchical generalization in humans without needing to postulate any innate preference for hierarchical structure. While one phenomenon, such as question formation, might be ambiguous in the input, there might be enough direct evidence among other phenomena to conclude that the language as a whole is hierarchical, a fact which learners can then extend to the ambiguous phenomenon , , under the non-trivial assumption that the learner will choose to treat the disparate phenomena in a unified fashion. While our training sets are ambiguous with respect to whether the phenomenon underlying the mapping is structurally driven, they do contain other cues that the language is more generally governed by hierarchical regularities. First, certain structural units are reused across positions in a sentence; for example, prepositional phrases can appear next to subjects or objects. Such reuse of structure can be represented more efficiently with a hierarchical grammar than a linear one.

For both cases, generalization behavior in the multi-task setting differed only minimally from the single-task setting (Figure FIGREF41). One potential explanation for the lack of transfer across tasks is that the two tasks operated over different sentence structures: the question formation sentences always contained overt auxiliaries on their verbs (e.g., my walrus does giggle), while the tense reinflection sentences did not (e.g., my walrus giggles). To test this possibility, we reran the multi-task experiments but with overt auxiliaries added to the tense reinflection sentences (Figure FIGREF41, “Multi-task + auxiliaries” row). In this setting, the model still generalized linearly when it was question formation that was ambiguous. However, when it was tense reinflection that was ambiguous, the model generalized hierarchically. We hypothesize that the directionality of this transfer is due to the fact that the question formation training set includes unambiguous long-distance subject-verb agreement as in SECREF8, which might help the model on generalization-set examples for tense reinflection such as SECREF8: . my zebras by the yak do read .

decl $\rightarrow $ my zebras by the yak do read . . my zebras by the yak did read . present $\rightarrow $ my zebras by the yak do read . By contrast, the tense reinflection training set does not contain any outputs of the type withheld from the question formation training set. If this explanation is correct, it would mean that the improvement on the tense reinflection task derived not from the question formation transformation but rather from the subject-verb agreement incidentally present in the question formation dataset. Therefore, even the single potential case of generalization across transformations is likely spurious. Recent NLP work has also found that neural networks do not readily transfer knowledge across tasks; e.g., pretrained models often perform worse than non-pretrained models . This lack of generalization across tasks might be due to the tendency of multi-task neural networks to create largely independent representations for different tasks even when a shared representation could be used . Therefore, to make cross-phenomenon generalizations, neural networks may need to be given an explicit bias for sharing processing across phenomena.

Discussion ::: Relation to human language acquisition	Our experiments showed that some tree-based models displayed a hierarchical bias, while non-tree-based models never displayed such a bias, even when provided with strong cues to hierarchical structure in their input (through bracketing or multi-task learning). These findings suggest that the hierarchical preference displayed by humans when acquiring English requires making explicit reference to hierachical structure, and cannot be argued to emerge from more general biases applied to input containing cues to hierarchical structure. Moreover, since the only successful hierarchical model was one that took the correct parse trees as input, our results suggest that a child's set of biases includes biases governing which specific trees will be learned. Such biases could involve innate knowledge of likely tree structures, but they do not need to; they might instead involve innate tendencies to bootstrap parse trees from other sources, such as prosody  or semantics . With such information, children might learn their language's basic syntax before beginning to acquire question formation, and this knowledge might then guide their acquisition of question formation. There are three important caveats for extending our conclusions to humans.

More generally, it is easily possible for learning to be harder when there is more information available than when there is less information available . Thus, our restricted experimental setup may actually make learning easier than in the more informationally-rich scenario faced by children.

Following 's () empirical claims about children's linguistic input, we constrain our training set to be consistent with two possible rules illustrated in Figure FIGREF1: move-main (a rule based on hierarchical syntactic structure) and move-first (a rule based on linear order). We then evaluate each trained model on examples where the rules make different predictions, such as SECREF1: given SECREF1, move-main would generate SECREF1 while move-first would generate SECREF1: . Ẏour zebras that bluedon't dance ForestGreendo chuckle. ForestGreenDo your zebras that bluedon't dance chuckle? blueDon't your zebras that dance ForestGreendo chuckle? Since no such examples appear in the training set, a model's behavior on them reveals which rule the model is biased toward. This task allows us to study a particular bias, namely a bias for hierarchical generalization, which is important for models of language because it has been argued to underlie human language acquisition . To test which models have a hierarchical bias, we use the question formation task and a second task: tense reinflection.

Question: What architectural factors were investigated?
Answer: type of recurrent unit, type of attention, choice of sequential vs. tree-based model structure