---
title: "Unsupervised Grammar Induction with Depth-bounded PCFG — Jin 2018"
description: "Jin et al. propose DB-PCFG, a Bayesian Dirichlet model that learns a PCFG directly. 42 references, cited by 22 papers here."
authors: ["Lifeng Jin", "Finale Doshi-Velez", "Timothy Miller", "William Schuler", "Lane Schwartz"]
year: 2018
venue: "Transactions of the Association for Computational Linguistics"
source: "https://aclanthology.org/Q18-1016/"
doi: "10.1162/tacl_a_00016"
licence: "CC BY 4.0 (ACL Anthology)"
licence_url: "https://creativecommons.org/licenses/by/4.0/"
summary_licence: "Elamur Cosmic License"
canonical: "https://research.elamur.ai/free/en/papers/jin-2018-unsupervised-grammar-induction-depth-bounded/"
---
[Elamur Research](https://md.research.elamur.ai/free/en/) · [this page in HTML](https://research.elamur.ai/free/en/papers/jin-2018-unsupervised-grammar-induction-depth-bounded/)

[home](https://md.research.elamur.ai/free/en/) / [papers](https://md.research.elamur.ai/free/en/papers/) / [2018](https://md.research.elamur.ai/free/en/papers/2018/page/4/) / Unsupervised Grammar Induction with Depth-bounded PCFG

# Unsupervised Grammar Induction with Depth-bounded PCFG

**Authors:** [Lifeng Jin](https://md.research.elamur.ai/free/en/authors/lifeng-jin/), [Finale Doshi-Velez](https://md.research.elamur.ai/free/en/authors/finale-doshi-velez/), [Timothy Miller](https://md.research.elamur.ai/free/en/authors/timothy-miller/), [William Schuler](https://md.research.elamur.ai/free/en/authors/william-schuler/) and [Lane Schwartz](https://md.research.elamur.ai/free/en/authors/lane-schwartz/) · **Year:** 2018 · **Venue:** Transactions of the Association for Computational Linguistics · **Licence:** [CC BY 4.0 (ACL Anthology)](https://creativecommons.org/licenses/by/4.0/)

**Links:** [Publisher's page](https://aclanthology.org/Q18-1016/) · [PDF](https://aclanthology.org/Q18-1016.pdf) · [DOI 10.1162/tacl\_a\_00016](https://doi.org/10.1162/tacl_a_00016) · [OpenAlex](https://openalex.org/W2963525616)

**Citations:** 33 citations (OpenAlex, 2026-10-14) · [22](https://md.research.elamur.ai/free/en/papers/jin-2018-unsupervised-grammar-induction-depth-bounded/cited-by/) in our library, of the 140,884 papers whose bibliographies we read

## Summary
Unsupervised grammar induction tries to learn syntactic structure from raw word strings. Earlier unbounded context-free approaches tended to get stuck in poor solutions. Depth-bounded sequence models had their own limits: some could not express full grammar rules, and others needed very many parameters. Jin et al. propose DB-PCFG, a Bayesian Dirichlet model that learns a PCFG directly. It then derives a depth-bounded version of that grammar through a model-to-model transform adapted from supervised work by van Schijndel et al. (2013). The bound reflects working-memory limits in left-corner parsing, which rule out deep center embedding. This shrinks the space of candidate trees without multiplying rule parameters. The model induces both tree structures and category labels, assuming no linguistic universals beyond memory limits. The authors tested it on transcribed child-directed speech and on Penn Treebank newswire. Its parsing accuracy matched or beat competing systems, and its labels were used consistently, which the authors show in a noun-phrase discovery task. The work matters for cognitive questions about language acquisition and for parsing low-resource languages without annotation.

## Key points
- **Comparison systems:** CCL, UPPARSE, BMMM+DMV, UHHMM (Shain et al., 2016) and a right-branching baseline. Code is released at github.com/lifengjin/db-pcfg.
- **Penn Treebank setup:** WSJ sentences of at most 20 words (WSJ20) were split in half into WSJ20dev for hyperparameter tuning and WSJ20test. A subset of test sentences of at most 10 words formed WSJ10test.
- **Penn Treebank results:** DB-PCFG and CCL both beat the right-branching baseline on both test sets. CCL keeps a statistically significant F1 lead, though the gap is small on WSJ20test. DB-PCFG's scores are driven by recall, possibly because it always outputs fully binary trees.
- **Published-results comparison (not strictly comparable):** DB-PCFG (D2K15) scores P 65.5 / R 83.6 / F1 73.4 on WSJ10 and P 47.0 / R 63.6 / F1 54.1 on WSJ40. CCL scores F1 75.7 / 57.2 and UPPARSE scores 70.5 / 54.2. DB-PCFG has the highest recall in both cases.
- **Noun phrases and labels:** The right-branching baseline scores well on PARSEVAL for child-directed speech but finds noun phrases poorly. DB-PCFG's consistent category labels support NP discovery.

*Our summary of the paper, in our own words — not its text. The work belongs to its authors; read it at the links above.*

Fields: [Natural language processing](https://md.research.elamur.ai/free/en/shelves/nlp/)

## Institutions

- [University of Illinois Urbana-Champaign](https://md.research.elamur.ai/free/en/universities/university-of-illinois-urbana-champaign/) — University, Urbana, United States · 76 works · 63,460 citations
- [Harvard University](https://md.research.elamur.ai/free/en/universities/harvard-university/) — University, Cambridge, United States · 64 works · 35,670 citations
- [The Ohio State University](https://md.research.elamur.ai/free/en/universities/the-ohio-state-university/) — University, Columbus, United States · 46 works · 16,163 citations
- [Boston Children's Hospital](https://md.research.elamur.ai/free/en/hospitals/boston-children-s-hospital/) — Hospital, Boston, United States · 5 works · 657 citations

## Cite

Cite as: Lifeng Jin, Finale Doshi-Velez, Timothy Miller, William Schuler and Lane Schwartz. 2018. Unsupervised Grammar Induction with Depth-bounded PCFG. Transactions of the Association for Computational Linguistics.

The paper itself, not this page. BibTeX from the library's record of the work.

```bibtex
@article{jin2018unsupervised,
  title = {{Unsupervised Grammar Induction with Depth-bounded PCFG}},
  author = {Lifeng Jin, Finale Doshi-Velez, Timothy Miller, William Schuler and Lane Schwartz},
  journal = {Transactions of the Association for Computational Linguistics},
  year = {2018},
  doi = {10.1162/tacl\_a\_00016},
  url = {https://doi.org/10.1162/tacl_a_00016}
}
```

- [← previous They Exist! Introducing Plural Mentions to Coreference Resolution and Entity Linking](https://md.research.elamur.ai/free/en/papers/zhou-2018-they-exist-introducing-plural-mentions/)
- [next → Representing Social Media Users for Sarcasm Detection](https://md.research.elamur.ai/free/en/papers/kolchinski-2018-representing-social-media-users-sarcasm/)
- [↑ back to papers of 2018](https://md.research.elamur.ai/free/en/papers/2018/page/4/)

## References

42 references, 4 of them with a card of ours. ↗ leads to the work, «find» searches for one we have no id for yet.

1. Steven P. Abney and Mark Johnson. 1991. Memory requirements and local ambiguities of parsing strategies. J. Psycholinguistic Research, 20(3):233–250. Taylor Berg-kirkpatrick, Alexandre Bouchard-Côté, John DeNero, and Dan Klein. 2010. Painless unsupervised learning with features. In Proceedings of… [find](https://scholar.google.com/scholar?q=Steven+P%2E+Abney+and+Mark+Johnson%2E+1991%2E+Memory+requirements+and+local+ambiguities+of+parsing+strategies%2E+J%2E+Psycholinguistic+Research%2C+20%283%29%3A233%E2%80%93250%2E+Taylor+Berg%2Dkirkpatrick%2C+Alexandre+Bouchard%2DCo%CC%82te%CC%81)
2. Yonatan Bisk and Julia Hockenmaier. 2013. An HDP Model for Inducing Combinatory Categorial Grammars. In Transactions Of The Association For Computational Linguistics, pages 75–88. [find](https://scholar.google.com/scholar?q=Yonatan+Bisk+and+Julia+Hockenmaier%2E+2013%2E+An+HDP+Model+for+Inducing+Combinatory+Categorial+Grammars%2E+In+Transactions+Of+The+Association+For+Computational+Linguistics%2C+pages+75%E2%80%9388%2E)
3. Rens Bod. 2006. Unsupervised parsing with U-DOP. In Proceedings of the Conference on Computational Natural Language Learning, pages 85–92. [find](https://scholar.google.com/scholar?q=Rens+Bod%2E+2006%2E+Unsupervised+parsing+with+U%2DDOP%2E+In+Proceedings+of+the+Conference+on+Computational+Natural+Language+Learning%2C+pages+85%E2%80%9392%2E)
4. Glenn Carroll and Eugene Charniak. 1992. Two experiments on learning probabilistic dependency grammars from corpora. Working Notes of the Workshop on Statistically-Based NLP Techniques, (March):1–13. [find](https://scholar.google.com/scholar?q=Glenn+Carroll+and+Eugene+Charniak%2E+1992%2E+Two+experiments+on+learning+probabilistic+dependency+grammars+from+corpora%2E+Working+Notes+of+the+Workshop+on+Statistically%2DBased+NLP+Techniques%2C+%28March%29%3A1%E2%80%9313%2E)
5. C. K. Carter and R. Kohn. 1996. Markov chain Monte Carlo in conditionally Gaussian state space models. Biometrika, 83(3):589–601. [find](https://scholar.google.com/scholar?q=C%2E+K%2E+Carter+and+R%2E+Kohn%2E+1996%2E+Markov+chain+Monte+Carlo+in+conditionally+Gaussian+state+space+models%2E+Biometrika%2C+83%283%29%3A589%E2%80%93601%2E)
6. Noam Chomsky and George A. Miller. 1963. Introduction to the formal analysis of natural languages. In Handbook of Mathematical Psychology, pages 269– 321. [find](https://scholar.google.com/scholar?q=Noam+Chomsky+and+George+A%2E+Miller%2E+1963%2E+Introduction+to+the+formal+analysis+of+natural+languages%2E+In+Handbook+of+Mathematical+Psychology%2C+pages+269%E2%80%93+321%2E)
7. Wiley, New York, NY. Noam Chomsky. 1965. Aspects of the Theory of Syntax. [find](https://scholar.google.com/scholar?q=Wiley%2C+New+York%2C+NY%2E+Noam+Chomsky%2E+1965%2E+Aspects+of+the+Theory+of+Syntax%2E)
8. MIT Press, Cambridge, MA. Christos Christodoulopoulos, Sharon Goldwater, and Mark Steedman. 2012. Turning the pipeline into a loop: iterated unsupervised dependency parsing and POS induction. In Proceedings of the Annual Conference of the North American Chapter of the Association for Computational L… [find](https://scholar.google.com/scholar?q=MIT+Press%2C+Cambridge%2C+MA%2E+Christos+Christodoulopoulos%2C+Sharon+Goldwater%2C+and+Mark+Steedman%2E+2012%2E+Turning+the+pipeline+into+a+loop%3A+iterated+unsupervised+dependency+parsing+and+POS+induction%2E+In+Proce)
9. Alexander Clark. 2001. Unsupervised induction of stochastic context-free grammars using distributional clustering. In Proceedings of the Workshop on Computational Natural Language Learning, volume 7, pages 1–8. Michael Collins, Lance Ramshaw, Jan Hajič, and Christoph Tillmann. 1999. A Statistical P… [find](https://scholar.google.com/scholar?q=Alexander+Clark%2E+2001%2E+Unsupervised+induction+of+stochastic+context%2Dfree+grammars+using+distributional+clustering%2E+In+Proceedings+of+the+Workshop+on+Computational+Natural+Language+Learning%2C+volume+7%2C+)
10. Wenjuan Han, Yong Jiang, and Kewei Tu. 2017. Dependency grammar induction with neural lexicalization and big training data. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1684–1689. [find](https://scholar.google.com/scholar?q=Wenjuan+Han%2C+Yong+Jiang%2C+and+Kewei+Tu%2E+2017%2E+Dependency+grammar+induction+with+neural+lexicalization+and+big+training+data%2E+In+Proceedings+of+the+Conference+on+Empirical+Methods+in+Natural+Language+Pr)
11. Zellig Harris. 1954. Distributional structure. In Jerry A. Fodor and Jerrold J. Katz, editors, The Structure of Language: Readings in the Philosophy of Language, volume 10, pages 33–49. [find](https://scholar.google.com/scholar?q=Zellig+Harris%2E+1954%2E+Distributional+structure%2E+In+Jerry+A%2E+Fodor+and+Jerrold+J%2E+Katz%2C+editors%2C+The+Structure+of+Language%3A+Readings+in+the+Philosophy+of+Language%2C+volume+10%2C+pages+33%E2%80%9349%2E)
12. Prentice-Hall. William P. Headden, III, Mark Johnson, and David Mc-Closky. 2009. Improving unsupervised dependency parsing with richer contexts and smoothing. In Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Techno… [find](https://scholar.google.com/scholar?q=Prentice%2DHall%2E+William+P%2E+Headden%2C+III%2C+Mark+Johnson%2C+and+David+Mc%2DClosky%2E+2009%2E+Improving+unsupervised+dependency+parsing+with+richer+contexts+and+smoothing%2E+In+Proceedings+of+the+Annual+Conference+o)
13. Yong Jiang, Wenjuan Han, and Kewei Tu. 2016. Unsupervised neural dependency parsing. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, number 61503248, pages 763– 771. [find](https://scholar.google.com/scholar?q=Yong+Jiang%2C+Wenjuan+Han%2C+and+Kewei+Tu%2E+2016%2E+Unsupervised+neural+dependency+parsing%2E+In+Proceedings+of+the+Conference+on+Empirical+Methods+in+Natural+Language+Processing%2C+number+61503248%2C+pages+763%E2%80%93+7)
14. Mark Johnson, Thomas L. Griffiths, and Sharon Goldwater. 2007. Adaptor grammars: A framework for specifying compositional nonparametric Bayesian models. In Advances in Neural Information Processing Systems, volume 19, page 641. [find](https://scholar.google.com/scholar?q=Mark+Johnson%2C+Thomas+L%2E+Griffiths%2C+and+Sharon+Goldwater%2E+2007%2E+Adaptor+grammars%3A+A+framework+for+specifying+compositional+nonparametric+Bayesian+models%2E+In+Advances+in+Neural+Information+Processing+Sy)
15. Philip N. Johnson-Laird. 1983. Mental models: Towards a cognitive science of language, inference, and consciousness. [find](https://scholar.google.com/scholar?q=Philip+N%2E+Johnson%2DLaird%2E+1983%2E+Mental+models%3A+Towards+a+cognitive+science+of+language%2C+inference%2C+and+consciousness%2E)
16. Harvard University Press, Cambridge, MA, USA. Richard Kayne. 1981. Unambiguous Paths. In R. May and J. Koster, editors, Levels of Syntactic Representation, pages 143–183. [find](https://scholar.google.com/scholar?q=Harvard+University+Press%2C+Cambridge%2C+MA%2C+USA%2E+Richard+Kayne%2E+1981%2E+Unambiguous+Paths%2E+In+R%2E+May+and+J%2E+Koster%2C+editors%2C+Levels+of+Syntactic+Representation%2C+pages+143%E2%80%93183%2E)
17. Foris Publishers. Dan Klein and Christopher D. Manning. 2002. A generative constituent-context model for improved grammar induction. In Proceedings of the Annual Meeting of the Association for Computational Linguistics, pages 128–135. [our card](https://md.research.elamur.ai/free/en/papers/klein-2002-generative-constituent-context-model-improved/)
18. Dan Klein and Christopher D. Manning. 2004. Corpus-based induction of syntactic structure: Models of dependency and constituency. In Proceedings of the Annual Meeting on Association for Computational Linguistics, volume 1, pages 478–485. [find](https://scholar.google.com/scholar?q=Dan+Klein+and+Christopher+D%2E+Manning%2E+2004%2E+Corpus%2Dbased+induction+of+syntactic+structure%3A+Models+of+dependency+and+constituency%2E+In+Proceedings+of+the+Annual+Meeting+on+Association+for+Computational+)
19. Tom Kwiatkowski, Luke S. Zettlemoyer, Sharon Goldwater, and Mark Steedman. 2010. Inducing probabilistic CCG grammars from logical form with higher-order unification. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1223–1233. [find](https://scholar.google.com/scholar?q=Tom+Kwiatkowski%2C+Luke+S%2E+Zettlemoyer%2C+Sharon+Goldwater%2C+and+Mark+Steedman%2E+2010%2E+Inducing+probabilistic+CCG+grammars+from+logical+form+with+higher%2Dorder+unification%2E+In+Proceedings+of+the+Conference+o)
20. Tom Kwiatkowski, Sharon Goldwater, Luke S. Zettlemoyer, and Mark Steedman. 2012. A probabilistic model of syntactic and semantic acquisition from child-directed utterances and their meanings. In Proceedings of the Annual Meeting of European Chapter of Association for Computational Linguistics. [our card](https://md.research.elamur.ai/free/en/papers/kwiatkowski-2012-probabilistic-model-syntactic-semantic-acquisition/)
21. Richard K. Larson. 1988. On the double object construction. Linguistic Inquiry, 19(3):335–391. [find](https://scholar.google.com/scholar?q=Richard+K%2E+Larson%2E+1988%2E+On+the+double+object+construction%2E+Linguistic+Inquiry%2C+19%283%29%3A335%E2%80%93391%2E)
22. Percy Liang, Michael I. Jordan, and Dan Klein. 2009. Probabilistic Grammars and Hierarchical Dirichlet Processes. The Handbook of Applied Bayesian Analysis. [find](https://scholar.google.com/scholar?q=Percy+Liang%2C+Michael+I%2E+Jordan%2C+and+Dan+Klein%2E+2009%2E+Probabilistic+Grammars+and+Hierarchical+Dirichlet+Processes%2E+The+Handbook+of+Applied+Bayesian+Analysis%2E)
23. Brian Macwhinney. 1992. The CHILDES Project: Tools for Analyzing Talk. Lawrence Elrbaum Associates, Mahwah, NJ, third edition. [find](https://scholar.google.com/scholar?q=Brian+Macwhinney%2E+1992%2E+The+CHILDES+Project%3A+Tools+for+Analyzing+Talk%2E+Lawrence+Elrbaum+Associates%2C+Mahwah%2C+NJ%2C+third+edition%2E)
24. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313–330. [our card](https://md.research.elamur.ai/free/en/papers/marcus-1993-building-large-annotated-corpus-english/)
25. George A. Miller and Stephen Isard. 1964. Free recall of self-embedded English sentences. Information and Control, 7:292–303. [find](https://scholar.google.com/scholar?q=George+A%2E+Miller+and+Stephen+Isard%2E+1964%2E+Free+recall+of+self%2Dembedded+English+sentences%2E+Information+and+Control%2C+7%3A292%E2%80%93303%2E)
26. Letitia R. Naigles. 1990. Children use syntax to learn verb meanings. The Journal of Child Language, 17:357–374. [find](https://scholar.google.com/scholar?q=Letitia+R%2E+Naigles%2E+1990%2E+Children+use+syntax+to+learn+verb+meanings%2E+The+Journal+of+Child+Language%2C+17%3A357%E2%80%93374%2E)
27. Hiroshi Noji and Mark Johnson. 2016. Using Left-corner Parsing to Encode Universal Structural Constraints in Grammar Induction. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 33–43. [find](https://scholar.google.com/scholar?q=Hiroshi+Noji+and+Mark+Johnson%2E+2016%2E+Using+Left%2Dcorner+Parsing+to+Encode+Universal+Structural+Constraints+in+Grammar+Induction%2E+In+Proceedings+of+the+Conference+on+Empirical+Methods+in+Natural+Languag)
28. The Ohio Supercomputer Center. 1987. Ohio Supercomputer Center. \\url{http://osc.edu/ark:/19495/f5s1ph73}. [find](https://scholar.google.com/scholar?q=The+Ohio+Supercomputer+Center%2E+1987%2E+Ohio+Supercomputer+Center%2E+%5C%5Curl%7Bhttp%3A%2F%2Fosc%2Eedu%2Fark%3A%2F19495%2Ff5s1ph73%7D%2E)
29. John K. Pate and Mark Johnson. 2016. Grammar induction from ( lots of ) words alone. In Proceedings of the International Conference on Computational Linguistics, pages 23–32. [find](https://scholar.google.com/scholar?q=John+K%2E+Pate+and+Mark+Johnson%2E+2016%2E+Grammar+induction+from+%28+lots+of+%29+words+alone%2E+In+Proceedings+of+the+International+Conference+on+Computational+Linguistics%2C+pages+23%E2%80%9332%2E)
30. Lisa Pearl and Jon Sprouse. 2013. Syntactic islands and learning biases: Combining experimental syntax and computational modeling to investigate the language acquisition problem. Language Acquisition, 20(1):23– 68, 1. [find](https://scholar.google.com/scholar?q=Lisa+Pearl+and+Jon+Sprouse%2E+2013%2E+Syntactic+islands+and+learning+biases%3A+Combining+experimental+syntax+and+computational+modeling+to+investigate+the+language+acquisition+problem%2E+Language+Acquisition%2C)
31. Elias Ponvert, Jason Baldridge, and Katrin Erk. 2011. Simple unsupervised grammar induction from raw text with cascaded finite state models. In Proceedings of the Annual Meeting of the Association for Computational Linguistics, pages 1077–1086. [find](https://scholar.google.com/scholar?q=Elias+Ponvert%2C+Jason+Baldridge%2C+and+Katrin+Erk%2E+2011%2E+Simple+unsupervised+grammar+induction+from+raw+text+with+cascaded+finite+state+models%2E+In+Proceedings+of+the+Annual+Meeting+of+the+Association+for)
32. Philip Resnik. 1992. Left-corner parsing and psychological plausibility. In Proceedings of the International Conference on Computational Linguistics, pages 191– 197. [find](https://scholar.google.com/scholar?q=Philip+Resnik%2E+1992%2E+Left%2Dcorner+parsing+and+psychological+plausibility%2E+In+Proceedings+of+the+International+Conference+on+Computational+Linguistics%2C+pages+191%E2%80%93+197%2E)
33. Stanley J. Rosenkrantz and Philip M. Lewis, II. 1970. Deterministic left corner parser. In IEEE Conference Record of the 11th Annual Symposium on Switching and Automata, pages 139–152. [find](https://scholar.google.com/scholar?q=Stanley+J%2E+Rosenkrantz+and+Philip+M%2E+Lewis%2C+II%2E+1970%2E+Deterministic+left+corner+parser%2E+In+IEEE+Conference+Record+of+the+11th+Annual+Symposium+on+Switching+and+Automata%2C+pages+139%E2%80%93152%2E)
34. William Schuler, Samir AbdelRahman, Tim Miller, and Lane Schwartz. 2010. Broad-coverage parsing using human-Like memory constraints. Computational Linguistics, 36(1):1–30. [find](https://scholar.google.com/scholar?q=William+Schuler%2C+Samir+AbdelRahman%2C+Tim+Miller%2C+and+Lane+Schwartz%2E+2010%2E+Broad%2Dcoverage+parsing+using+human%2DLike+memory+constraints%2E+Computational+Linguistics%2C+36%281%29%3A1%E2%80%9330%2E)
35. James Scicluna and Colin de la Higuera. 2014. PCFG induction for unsupervised parsing and language modelling. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1353–1362. [find](https://scholar.google.com/scholar?q=James+Scicluna+and+Colin+de+la+Higuera%2E+2014%2E+PCFG+induction+for+unsupervised+parsing+and+language+modelling%2E+In+Proceedings+of+the+Conference+on+Empirical+Methods+in+Natural+Language+Processing%2C+page)
36. Yoav Seginer. 2007a. Fast Unsupervised Incremental Parsing. In Proceedings of the Annual Meeting of the Association of Computational Linguistics, pages 384– 391. [find](https://scholar.google.com/scholar?q=Yoav+Seginer%2E+2007a%2E+Fast+Unsupervised+Incremental+Parsing%2E+In+Proceedings+of+the+Annual+Meeting+of+the+Association+of+Computational+Linguistics%2C+pages+384%E2%80%93+391%2E)
37. Yoav Seginer. 2007b. Learning Syntactic Structure. Ph.D. thesis, University of Amsterdam. [find](https://scholar.google.com/scholar?q=Yoav+Seginer%2E+2007b%2E+Learning+Syntactic+Structure%2E+Ph%2ED%2E+thesis%2C+University+of+Amsterdam%2E)
38. Cory Shain, William Bryce, Lifeng Jin, Victoria Krakovna, Finale Doshi-Velez, Timothy Miller, William Schuler, and Lane Schwartz. 2016. Memory-bounded left-corner unsupervised grammar induction on child-directed input. In Proceedings of the International Conference on Computational Linguistics, page… [find](https://scholar.google.com/scholar?q=Cory+Shain%2C+William+Bryce%2C+Lifeng+Jin%2C+Victoria+Krakovna%2C+Finale+Doshi%2DVelez%2C+Timothy+Miller%2C+William+Schuler%2C+and+Lane+Schwartz%2E+2016%2E+Memory%2Dbounded+left%2Dcorner+unsupervised+grammar+induction+on+chi)
39. Mark Steedman. 2000. The Syntactic Process. MIT Press/Bradford Books, Cambridge, MA. [find](https://scholar.google.com/scholar?q=Mark+Steedman%2E+2000%2E+The+Syntactic+Process%2E+MIT+Press%2FBradford+Books%2C+Cambridge%2C+MA%2E)
40. Marten van Schijndel, Andy Exley, and William Schuler. 2013. A Model of language processing as hierarchic sequential prediction. Topics in Cognitive Science, 5(3):522–540. [find](https://scholar.google.com/scholar?q=Marten+van+Schijndel%2C+Andy+Exley%2C+and+William+Schuler%2E+2013%2E+A+Model+of+language+processing+as+hierarchic+sequential+prediction%2E+Topics+in+Cognitive+Science%2C+5%283%29%3A522%E2%80%93540%2E)
41. Luke S. Zettlemoyer and Michael Collins. 2005. Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars. In Proceedings of the Proceedings of the Conference Annual Conference on Uncertainty in Artificial Intelligence, pages 658–666, Arlington, Virgi… [our card](https://md.research.elamur.ai/free/en/papers/zettlemoyer-2012-learning-map-sentences-logical-form/)
42. AUAI Press. Willem Zuidema. 2003. How the poverty of the stimulus solves the poverty of the stimulus. In Advances in Neural Information Processing Systems, volume 15, page 51. [find](https://scholar.google.com/scholar?q=AUAI+Press%2E+Willem+Zuidema%2E+2003%2E+How+the+poverty+of+the+stimulus+solves+the+poverty+of+the+stimulus%2E+In+Advances+in+Neural+Information+Processing+Systems%2C+volume+15%2C+page+51%2E)