---
references:
- id: AngluinIdentifying1988
  author:
    - family: Angluin
      given: Dana
  citation-key: AngluinIdentifying1988
  issued:
    - year: 1988
  number: No. YALEU/DCS/RR-614
  title: Identifying languages from stochastic examples
  type: report
  URL: http://www.cs.yale.edu/publications/techreports/tr614.pdf

- id: AngluinLearning1987
  accessed:
    - year: 2021
      month: 9
      day: 16
  author:
    - family: Angluin
      given: Dana
  citation-key: AngluinLearning1987
  container-title: Information and Computation
  container-title-short: Information and Computation
  DOI: 10.1016/0890-5401(87)90052-6
  ISSN: '08905401'
  issue: '2'
  issued:
    - year: 1987
      month: 11
  language: en
  page: 87-106
  title: Learning regular sets from queries and counterexamples
  type: article-journal
  volume: '75'

- id: BadiiComplexity1999
  author:
    - family: Badii
      given: Remo
    - family: Politi
      given: Antonio
  citation-key: BadiiComplexity1999
  collection-title: Cambridge Nonlinear Science Series
  ISBN: 0-521-66385-7
  issued:
    - year: 1999
  publisher: Cambridge University Press
  title: 'Complexity: Hierarchical Structures and Scaling in Physics'
  type: book

- id: BolhuisHow2014
  accessed:
    - year: 2014
      month: 8
      day: 31
  author:
    - family: Bolhuis
      given: Johan J.
    - family: Tattersall
      given: Ian
    - family: Chomsky
      given: Noam
    - family: Berwick
      given: Robert C.
  citation-key: BolhuisHow2014
  container-title: PLoS Biol
  container-title-short: PLoS Biol
  DOI: 10.1371/journal.pbio.1001934
  issue: '8'
  issued:
    - year: 2014
      month: 8
      day: 26
  page: e1001934
  title: How Could Language Have Evolved?
  type: article-journal
  volume: '12'

- id: Boulanger-LewandowskiModeling2012
  accessed:
    - year: 2014
      month: 5
      day: 22
  author:
    - family: Boulanger-Lewandowski
      given: Nicolas
    - family: Bengio
      given: Yoshua
    - family: Vincent
      given: Pascal
  citation-key: Boulanger-LewandowskiModeling2012
  container-title: 29th International Conference on Machine Learning
  event-title: 29th International Conference on Machine Learning
  issued:
    - year: 2012
      month: 6
      day: 27
  title: >-
    Modeling Temporal Dependencies in High-Dimensional Sequences: Application to
    Polyphonic Music Generation and Transcription
  type: paper-conference
  URL: http://arxiv.org/abs/1206.6392

- id: CasacubertaComputational2000
  accessed:
    - year: 2021
      month: 9
      day: 16
  author:
    - family: Casacuberta
      given: Francisco
    - family: Higuera
      given: Colin
      non-dropping-particle: de la
  citation-key: CasacubertaComputational2000
  collection-editor:
    - family: Goos
      given: Gerhard
    - family: Hartmanis
      given: Juris
    - family: Leeuwen
      given: Jan
      non-dropping-particle: van
  container-title: 'Grammatical Inference: Algorithms and Applications'
  DOI: 10.1007/978-3-540-45257-7_2
  editor:
    - family: Oliveira
      given: Arlindo L.
  event-place: Berlin, Heidelberg
  ISBN: 978-3-540-41011-9 978-3-540-45257-7
  issued:
    - year: 2000
  language: en
  page: 15-24
  publisher: Springer Berlin Heidelberg
  publisher-place: Berlin, Heidelberg
  title: >-
    Computational Complexity of Problems on Probabilistic Grammars and
    Transducers
  type: chapter
  URL: http://link.springer.com/10.1007/978-3-540-45257-7_2
  volume: '1891'

- id: CharniakStatistical1996
  author:
    - family: Charniak
      given: Eugene
  citation-key: CharniakStatistical1996
  edition: Reprint
  ISBN: 0-262-53141-0
  issued:
    - year: 1996
      month: 9
      day: 1
  number-of-pages: '190'
  publisher: A Bradford Book
  title: Statistical Language Learning
  type: book

- id: CharniakTreebank1996
  author:
    - family: Charniak
      given: Eugene
  citation-key: CharniakTreebank1996
  container-title: >-
    In Proceedings of the Thirteenth National Conference on Artificial
    Intelligence
  issued:
    - year: 1996
  page: 1031-1036
  title: Tree-bank Grammars
  type: paper-conference

- id: ChaterProbabilistic2006
  author:
    - family: Chater
      given: Nick
    - family: Manning
      given: Christopher D
  citation-key: ChaterProbabilistic2006
  container-title: Trends in Cognitive Sciences
  DOI: 10.1016/j.tics.2006.05.006
  issue: '7'
  issued:
    - year: 2006
  page: 335-344
  title: Probabilistic models of language processing and acquisition.
  type: article-journal
  volume: '10'

- id: ChomskySyntactic2002
  author:
    - family: Chomsky
      given: Noam
  citation-key: ChomskySyntactic2002
  edition: 2nd
  ISBN: 3-11-017279-8
  issued:
    - year: 2002
      month: 11
      day: 19
  number-of-pages: '117'
  publisher: Walter de Gruyter
  title: Syntactic Structures
  type: book

- id: ChomskyThree1956
  author:
    - family: Chomsky
      given: N.
  citation-key: ChomskyThree1956
  container-title: IRE Transactions on Information Theory
  DOI: 10.1109/TIT.1956.1056813
  ISSN: 0096-1000
  issue: '3'
  issued:
    - year: 1956
  page: 113-124
  title: Three models for the description of language
  type: article-journal
  volume: '2'

- id: ClarkIdentification2005
  accessed:
    - year: 2012
      month: 10
      day: 5
  author:
    - family: Clark
      given: Alexander
    - family: Eyraud
      given: Rémi
  citation-key: ClarkIdentification2005
  collection-title: Lecture Notes in Computer Science
  container-title: Algorithmic Learning Theory
  editor:
    - family: Jain
      given: Sanjay
    - family: Simon
      given: Hans
    - family: Tomita
      given: Etsuji
  ISBN: 978-3-540-29242-5
  issued:
    - year: 2005
  page: 283-296
  publisher: Springer Berlin / Heidelberg
  title: Identification in the Limit of Substitutable Context-Free Languages
  type: chapter
  URL: http://www.springerlink.com/content/1hv6ha07jjgfbvbt/abstract/
  volume: '3734'

- id: ClarkTransformers2020
  accessed:
    - year: 2020
      month: 6
      day: 5
  author:
    - family: Clark
      given: Peter
    - family: Tafjord
      given: Oyvind
    - family: Richardson
      given: Kyle
  citation-key: ClarkTransformers2020
  container-title: IJCAI 2020
  issued:
    - year: 2020
      month: 5
      day: 5
  title: Transformers as Soft Reasoners over Language
  type: paper-conference
  URL: http://arxiv.org/abs/2002.05867

- id: DehbiStatistical2017
  accessed:
    - year: 2022
      month: 7
      day: 12
  author:
    - family: Dehbi
      given: Youness
    - family: Hadiji
      given: Fabian
    - family: Gröger
      given: Gerhard
    - family: Kersting
      given: Kristian
    - family: Plümer
      given: Lutz
  citation-key: DehbiStatistical2017
  container-title: Transactions in GIS
  DOI: 10.1111/tgis.12200
  ISSN: 1467-9671
  issue: '1'
  issued:
    - year: 2017
  language: en
  page: 134-150
  title: >-
    Statistical Relational Learning of Grammar Rules for 3D Building
    Reconstruction
  type: article-journal
  volume: '21'

- id: delaHigueraBibliographical2005
  accessed:
    - year: 2012
      month: 10
      day: 3
  author:
    - family: Higuera
      given: Colin
      non-dropping-particle: de la
  citation-key: delaHigueraBibliographical2005
  container-title: Pattern Recognition
  container-title-short: Pattern Recognition
  DOI: 10.1016/j.patcog.2005.01.003
  ISSN: 0031-3203
  issue: '9'
  issued:
    - year: 2005
      month: 9
  page: 1332-1348
  title: A bibliographical study of grammatical inference
  type: article-journal
  volume: '38'

- id: delaHigueraCurrent2000
  accessed:
    - year: 2012
      month: 10
      day: 9
  author:
    - family: Higuera
      given: Colin
      non-dropping-particle: de la
  citation-key: delaHigueraCurrent2000
  collection-title: Lecture Notes in Computer Science
  container-title: Advances in Pattern Recognition
  editor:
    - family: Ferri
      given: Francesc
    - family: Iñesta
      given: José
    - family: Amin
      given: Adnan
    - family: Pudil
      given: Pavel
  ISBN: 978-3-540-67946-2
  issued:
    - year: 2000
  page: 28-31
  publisher: Springer Berlin / Heidelberg
  title: Current Trends in Grammatical Inference
  type: chapter
  URL: http://www.springerlink.com/content/0h54hgl3cfqu9tc5/abstract/
  volume: '1876'

- id: delaHigueraGrammatical2010
  author:
    - family: Higuera
      given: Colin
      non-dropping-particle: de la
  citation-key: delaHigueraGrammatical2010
  event-place: Cambridge; New York
  ISBN: 0-521-76316-9
  issued:
    - year: 2010
  publisher: Cambridge University Press
  publisher-place: Cambridge; New York
  title: 'Grammatical inference : learning automata and grammars'
  type: book

- id: delaHigueraLearning2006
  accessed:
    - year: 2012
      month: 10
      day: 4
  author:
    - family: Higuera
      given: Colin
      non-dropping-particle: de la
    - family: Piat
      given: Frédéric
    - family: Tantini
      given: Frédéric
  citation-key: delaHigueraLearning2006
  collection-title: Lecture Notes in Computer Science
  container-title: Implementation and Application of Automata
  editor:
    - family: Farré
      given: Jacques
    - family: Litovsky
      given: Igor
    - family: Schmitz
      given: Sylvain
  ISBN: 978-3-540-31023-5
  issued:
    - year: 2006
  page: 345-346
  publisher: Springer Berlin / Heidelberg
  title: Learning Stochastic Finite Automata for Musical Style Recognition
  type: chapter
  URL: http://www.springerlink.com/content/y7747v326731u647/abstract/
  volume: '3845'

- id: DuvenaudStructure2013
  author:
    - family: Duvenaud
      given: David
    - family: Lloyd
      given: James
    - family: Grosse
      given: Roger
    - family: Tenenbaum
      given: Joshua
    - family: Zoubin
      given: Ghahramani
  citation-key: DuvenaudStructure2013
  container-title: >-
    Proceedings of the 30th International Conference on Machine Learning
    (ICML-13)
  issued:
    - year: 2013
  page: 1166–1174
  title: >-
    Structure Discovery in Nonparametric Regression through Compositional Kernel
    Search
  type: paper-conference
  URL: http://machinelearning.wustl.edu/mlpapers/papers/icml2013_duvenaud13

- id: ElmanDistributed1991
  author:
    - family: Elman
      given: Jeffrey L
  citation-key: ElmanDistributed1991
  container-title: Machine Learning
  DOI: 10.1007/BF00114844
  issued:
    - year: 1991
  page: 195-225
  title: >-
    Distributed representations, simple recurrent networks, and grammatical
    structure
  type: article-journal
  volume: '7'

- id: ElmanFinding1990
  author:
    - family: Elman
      given: Jeffrey L
  citation-key: ElmanFinding1990
  container-title: Cognitive Science
  DOI: 10.1016/0364-0213(90)90002-E
  issued:
    - year: 1990
  page: 179-211
  title: Finding structure in time
  type: article-journal
  volume: '14'

- id: ElmanLearning1993
  author:
    - family: Elman
      given: Jeffrey L
  citation-key: ElmanLearning1993
  container-title: Cognition
  DOI: 10.1016/0010-0277(93)90058-4
  issued:
    - year: 1993
  page: 71-99
  title: >-
    Learning and development in neural networks: the importance of starting
    small
  type: article-journal
  volume: '48'

- id: FeeNeural2004
  author:
    - family: Fee
      given: Michale S
    - family: Kozhevnikov
      given: Alexay A
    - family: Hahnloser
      given: Richard H
  citation-key: FeeNeural2004
  container-title: Annals of the New York Academy of Sciences
  DOI: 10.1196/annals.1298.022
  issued:
    - year: 2004
  page: 153-170
  title: Neural mechanisms of vocal sequence generation in the songbird.
  type: article-journal
  volume: '1016'

- id: GaillardConsistent2014
  accessed:
    - year: 2015
      month: 1
      day: 23
  author:
    - family: Gaillard
      given: Pierre
    - family: Baudin
      given: Paul
  citation-key: GaillardConsistent2014
  container-title: arXiv:1405.1533 [cs, math, stat]
  issued:
    - year: 2014
      month: 5
      day: 7
  title: >-
    A consistent deterministic regression tree for non-parametric prediction of
    time series
  type: article-journal
  URL: http://arxiv.org/abs/1405.1533

- id: GiesaReoccurring2011
  accessed:
    - year: 2012
      month: 10
      day: 2
  author:
    - family: Giesa
      given: Tristan
    - family: Spivak
      given: David
    - family: Buehler
      given: Markus
  citation-key: GiesaReoccurring2011
  container-title: BioNanoScience
  DOI: 10.1007/s12668-011-0022-5
  ISSN: 2191-1630
  issue: '4'
  issued:
    - year: 2011
  page: 153-161
  title: >-
    Reoccurring Patterns in Hierarchical Protein Materials and Music: The Power
    of Analogies
  type: article-journal
  URL: http://arxiv.org/abs/1111.5297
  volume: '1'

- id: GoldLanguage1967
  accessed:
    - year: 2012
      month: 10
      day: 4
  author:
    - family: Gold
      given: E Mark
  citation-key: GoldLanguage1967
  container-title: Information and Control
  container-title-short: Information and Control
  DOI: 10.1016/S0019-9958(67)91165-5
  ISSN: 0019-9958
  issue: '5'
  issued:
    - year: 1967
      month: 5
  page: 447-474
  title: Language identification in the limit
  type: article-journal
  volume: '10'

- id: GrosseExploiting2012
  accessed:
    - year: 2015
      month: 2
      day: 24
  author:
    - family: Grosse
      given: Roger
    - family: Salakhutdinov
      given: Ruslan R.
    - family: Freeman
      given: William T.
    - family: Tenenbaum
      given: Joshua B.
  citation-key: GrosseExploiting2012
  container-title: Proceedings of the Conference on Uncertainty in Artificial Intelligence
  event-title: Conference on Uncertainty in Artificial Intelligence
  issued:
    - year: 2012
      month: 10
      day: 16
  title: Exploiting compositionality to explore a large space of model structures
  type: paper-conference
  URL: http://arxiv.org/abs/1210.4856

- id: GrunwaldMinimum1996
  accessed:
    - year: 2012
      month: 10
      day: 3
  author:
    - family: Grünwald
      given: Peter
  citation-key: GrunwaldMinimum1996
  collection-title: Lecture Notes in Computer Science
  container-title: >-
    Connectionist, Statistical, and Symbolic Approaches to Learning for Natural
    Language Processing
  event-place: London, UK, UK
  ISBN: 3-540-60925-3
  issued:
    - year: 1996
  page: 203-216
  publisher: Springer-Verlag
  publisher-place: London, UK, UK
  title: A minimum description length approach to grammar inference
  type: paper-conference
  URL: http://dl.acm.org/citation.cfm?id=646314.688520
  volume: '1040'

- id: HannunDifferentiable2020
  accessed:
    - year: 2020
      month: 10
      day: 12
  author:
    - family: Hannun
      given: Awni
    - family: Pratap
      given: Vineel
    - family: Kahn
      given: Jacob
    - family: Hsu
      given: Wei-Ning
  citation-key: HannunDifferentiable2020
  container-title: arXiv:2010.01003 [cs, stat]
  issued:
    - year: 2020
      month: 10
      day: 2
  title: Differentiable Weighted Finite-State Transducers
  type: article-journal
  URL: http://arxiv.org/abs/2010.01003

- id: HeckelStochastic2004
  accessed:
    - year: 2012
      month: 10
      day: 9
  author:
    - family: Heckel
      given: Reiko
    - family: Lajios
      given: Georgios
    - family: Menge
      given: Sebastian
  citation-key: HeckelStochastic2004
  collection-title: Lecture Notes in Computer Science
  container-title: Graph Transformations
  editor:
    - family: Ehrig
      given: Hartmut
    - family: Engels
      given: Gregor
    - family: Parisi-Presicce
      given: Francesco
    - family: Rozenberg
      given: Grzegorz
  ISBN: 978-3-540-23207-0
  issued:
    - year: 2004
  page: 243-246
  publisher: Springer Berlin / Heidelberg
  title: Stochastic Graph Transformation Systems
  type: chapter
  URL: http://www.springerlink.com/content/rvj3g5l9vfuhmqc4/abstract/
  volume: '3256'

- id: HopcroftIntroduction1979
  author:
    - family: Hopcroft
      given: John E.
    - family: Ullman
      given: Jeffrey D.
  citation-key: HopcroftIntroduction1979
  edition: 1st
  ISBN: 0-201-02988-X
  issued:
    - year: 1979
      month: 4
  number-of-pages: '428'
  publisher: Addison-Wesley Publishing Company
  title: Introduction to Automata Theory, Languages and Computation
  type: book

- id: HsuProbabilistic2011
  accessed:
    - year: 2012
      month: 11
      day: 16
  author:
    - family: Hsu
      given: Anne S.
    - family: Chater
      given: Nick
    - family: Vitányi
      given: Paul M.B.
  citation-key: HsuProbabilistic2011
  container-title: Cognition
  container-title-short: Cognition
  DOI: 10.1016/j.cognition.2011.02.013
  ISSN: 0010-0277
  issue: '3'
  issued:
    - year: 2011
      month: 9
  page: 380-390
  title: >-
    The probabilistic analysis of language acquisition: Theoretical,
    computational, and experimental analysis
  type: article-journal
  URL: http://arxiv.org/abs/1006.3271
  volume: '120'

- id: JackendoffFoundations2002
  author:
    - family: Jackendoff
      given: Ray
  citation-key: JackendoffFoundations2002
  ISBN: 0-19-827012-7
  issued:
    - year: 2002
  publisher: Oxford University Press, USA
  title: 'Foundations of Language: Brain, Meaning, Grammar, Evolution'
  type: book

- id: JinCompact2011
  author:
    - family: Jin
      given: Dezhe Z
    - family: Kozhevnikov
      given: Alexay A
  citation-key: JinCompact2011
  container-title: PLoS Comput Biol
  container-title-short: PLoS Comput Biol
  DOI: 10.1371/journal.pcbi.1001108
  issue: '3'
  issued:
    - year: 2011
      month: 3
      day: 17
  page: '-1001108'
  title: A compact statistical model of the song syntax in Bengalese finch
  type: article-journal
  volume: '7'

- id: JohnsonGold2004
  accessed:
    - year: 2012
      month: 10
      day: 4
  author:
    - family: Johnson
      given: Kent
  citation-key: JohnsonGold2004
  container-title: Philosophy of Science
  DOI: 10.1086/423752
  ISSN: 0031-8248, 1540-4684
  issue: '4'
  issued:
    - year: 2004
      month: 10
  page: 571-592
  title: Gold's Theorem and Cognitive Science
  type: article-journal
  volume: '71'

- id: JonesGrammar1868
  accessed:
    - year: 2020
      month: 10
      day: 12
  author:
    - family: Jones
      given: Owen
    - family: Waring
      given: J. B. (John Burley)
    - family: Westwood
      given: J. O. (John Obadiah)
    - family: Wyatt
      given: M. Digby (Matthew Digby)
    - family: Bernard Quaritch (Firm)
      given: publisher
  call-number: '83546'
  citation-key: JonesGrammar1868
  contributor:
    - literal: Getty Research Institute
  issued:
    - year: 1868
  language: eng
  number-of-pages: '394'
  publisher: 'London : Bernard Quaritch, 15 Piccadilly'
  title: The grammar of ornament
  type: book
  URL: http://archive.org/details/gri_c00033125008700094

- id: KellerEvolving1997
  author:
    - family: Keller
      given: Bill
    - family: Lutz
      given: Rudi
  citation-key: KellerEvolving1997
  container-title: >-
    1997 Workshop on Automata Induction Grammatical Inference and Language
    Acquisition
  issued:
    - year: 1997
  publisher: Citeseer
  title: >-
    Evolving stochastic context-free grammars from examples using a minimum
    description length principle
  type: paper-conference

- id: KontorovichLearning2006
  accessed:
    - year: 2014
      month: 8
      day: 18
  author:
    - family: Kontorovich
      given: Leonid
    - family: Cortes
      given: Corinna
    - family: Mohri
      given: Mehryar
  citation-key: KontorovichLearning2006
  collection-number: '4264'
  collection-title: Lecture Notes in Computer Science
  container-title: Algorithmic Learning Theory
  editor:
    - family: Balcázar
      given: José L.
    - family: Long
      given: Philip M.
    - family: Stephan
      given: Frank
  ISBN: 978-3-540-46649-9 978-3-540-46650-5
  issued:
    - year: 2006
      month: 1
      day: 1
  language: en
  page: 288-303
  publisher: Springer Berlin Heidelberg
  title: Learning Linearly Separable Languages
  type: chapter
  URL: http://link.springer.com/chapter/10.1007/11894841_24

- id: LariEstimation1990
  accessed:
    - year: 2012
      month: 10
      day: 4
  author:
    - family: Lari
      given: K.
    - family: Young
      given: S.J.
  citation-key: LariEstimation1990
  container-title: Computer Speech & Language
  container-title-short: Computer Speech & Language
  DOI: 10.1016/0885-2308(90)90022-X
  ISSN: 0885-2308
  issue: '1'
  issued:
    - year: 1990
      month: 1
  page: 35-56
  title: >-
    The estimation of stochastic context-free grammars using the Inside-Outside
    algorithm
  type: article-journal
  volume: '4'

- id: LopezInference2004
  author:
    - family: López
      given: Damián
    - family: Sempere
      given: José M.
    - family: García
      given: Pedro
  citation-key: LopezInference2004
  container-title: 'IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics'
  DOI: 10.1109/TSMCB.2004.827190
  ISSN: 1083-4419
  issue: '4'
  issued:
    - year: 2004
      month: 8
  page: 1658-1665
  title: Inference of reversible tree languages
  type: article-journal
  volume: '34'

- id: ManningFoundations1999
  author:
    - family: Manning
      given: Christopher D
    - family: Schütze
      given: Hinrich
  citation-key: ManningFoundations1999
  event-place: Cambridge, Mass.
  ISBN: 0-262-13360-1
  issued:
    - year: 1999
  number-of-pages: '722'
  publisher: MIT Press
  publisher-place: Cambridge, Mass.
  title: Foundations of statistical natural language processing
  type: book

- id: ManningProbabilistic2002
  author:
    - family: Manning
      given: Christopher D
  citation-key: ManningProbabilistic2002
  container-title: Probabilistic linguistics
  contributor:
    - family: Bod
      given: Rens
    - family: Hay
      given: Jennifer
    - family: JAnnedy
      given: Stefanie
  issued:
    - year: 2002
  page: 289-341
  publisher: 'Cambridge, MA: MIT Press'
  title: Probabilistic syntax
  type: chapter

- id: MeyerHandbook1900
  accessed:
    - year: 2020
      month: 10
      day: 12
  author:
    - family: Meyer
      given: Franz Sales
  call-number: b12126044
  citation-key: MeyerHandbook1900
  contributor:
    - literal: Wellesley College Library
  issued:
    - year: 1900
  language: eng
  number-of-pages: '572'
  publisher: New York, B. Hessling
  title: >-
    Handbook of ornament; a grammar of art, industrial and architectural
    designing in all its branches, for practical as well as theoretical use
  type: book
  URL: http://archive.org/details/handbookoforname1900meye

- id: MohriDisambiguation2016
  accessed:
    - year: 2016
      month: 11
      day: 3
  author:
    - family: Mohri
      given: Mehryar
    - family: Riley
      given: Michael D.
  citation-key: MohriDisambiguation2016
  container-title: Theoretical Computer Science
  container-title-short: Theoretical Computer Science
  DOI: 10.1016/j.tcs.2016.08.019
  ISSN: 0304-3975
  issued:
    - year: 2016
  title: A disambiguation algorithm for weighted automata
  type: article-journal

- id: Nevill-ManningIdentifying1997
  author:
    - family: Nevill-Manning
      given: Craig G
    - family: Witten
      given: Ian H
  citation-key: Nevill-ManningIdentifying1997
  issued:
    - year: 1997
  title: 'Identifying Hierarchical Structure in Sequences: A linear-time algorithm'
  type: article-journal

- id: NowakEvolution2001
  author:
    - family: Nowak
      given: Martin A
    - family: Komarova
      given: Natalia L
    - family: Niyogi
      given: Partha
  citation-key: NowakEvolution2001
  container-title: Science
  DOI: 10.1126/science.291.5501.114
  issued:
    - year: 2001
  page: 114-118
  title: Evolution of universal grammar.
  type: article-journal
  volume: '291'

- id: PinkerNatural1990
  author:
    - family: Pinker
      given: Steven
    - family: Bloom
      given: Paul
  citation-key: PinkerNatural1990
  container-title: Behavioral and Brain Sciences
  issued:
    - year: 1990
  page: '707'
  title: Natural language and natural selection
  type: article-journal
  volume: '13'

- id: ShaliziComputational2000
  author:
    - family: Shalizi
      given: Cosma Rohilla
    - family: Crutchfield
      given: James P
  citation-key: ShaliziComputational2000
  issued:
    - year: 2000
  title: 'Computational Mechanics: Pattern and Prediction, Structure and Simplicity'
  type: article-journal

- id: SmithPlants1984
  author:
    - family: Smith
      given: Alvy Ray
  citation-key: SmithPlants1984
  container-title: SIGGRAPH Comput. Graph.
  DOI: 10.1145/800031.808571
  event-title: >-
    Proceedings of the 11th annual conference on Computer graphics and
    interactive techniques
  ISBN: 0-89791-138-5
  issued:
    - year: 1984
      month: 1
  page: 1-10
  publisher: ACM
  title: Plants, fractals, and formal languages
  type: paper-conference
  volume: '18'

- id: TaltonLearning2012
  accessed:
    - year: 2022
      month: 7
      day: 12
  author:
    - family: Talton
      given: Jerry
    - family: Yang
      given: Lingfeng
    - family: Kumar
      given: Ranjitha
    - family: Lim
      given: Maxine
    - family: Goodman
      given: Noah
    - family: Měch
      given: Radomír
  citation-key: TaltonLearning2012
  container-title: >-
    Proceedings of the 25th annual ACM symposium on User interface software and
    technology - UIST '12
  DOI: 10.1145/2380116.2380127
  event-place: Cambridge, Massachusetts, USA
  event-title: the 25th annual ACM symposium
  ISBN: 978-1-4503-1580-7
  issued:
    - year: 2012
  language: en
  page: '63'
  publisher: ACM Press
  publisher-place: Cambridge, Massachusetts, USA
  title: Learning design patterns with bayesian grammar induction
  type: paper-conference

- id: TongLearning2007
  author:
    - family: Tong
      given: Matthew H.
    - family: Bickett
      given: Adam D.
    - family: Christiansen
      given: Eric M.
    - family: Cottrell
      given: Garrison W.
  citation-key: TongLearning2007
  container-title: Neural Networks
  DOI: 10.1016/j.neunet.2007.04.013
  ISSN: 0893-6080
  issue: '3'
  issued:
    - year: 2007
  page: 424–432
  title: Learning grammatical structure with Echo State Networks
  type: article-journal
  URL: >-
    https://www.researchgate.net/profile/Garrison_Cottrell/publication/6281003_Learning_grammatical_structure_with_Echo_State_Networks/links/09e4150649e6c3e4d7000000.pdf
  volume: '20'

- id: ValiantEvolvability2009
  accessed:
    - year: 2013
      month: 8
      day: 12
  author:
    - family: Valiant
      given: Leslie G.
  citation-key: ValiantEvolvability2009
  container-title: J. ACM
  DOI: 10.1145/1462153.1462156
  ISSN: 0004-5411
  issue: '1'
  issued:
    - year: 2009
      month: 2
  page: 3:1–3:21
  title: Evolvability
  type: article-journal
  URL: >-
    http://dash.harvard.edu/bitstream/handle/1/2643031/Valiant_Evolvability.pdf?sequence=4
  volume: '56'

- id: ValiantTheory1984
  accessed:
    - year: 2012
      month: 9
      day: 28
  author:
    - family: Valiant
      given: L. G.
  citation-key: ValiantTheory1984
  container-title: Commun. ACM
  DOI: 10.1145/1968.1972
  ISSN: 0001-0782
  issue: '11'
  issued:
    - year: 1984
      month: 11
  page: 1134-1142
  title: A theory of the learnable
  type: article-journal
  URL: http://doi.acm.org/10.1145/1968.1972
  volume: '27'

- id: VidalProbabilistic2005
  author:
    - family: Vidal
      given: Enrique
    - family: Thollard
      given: Frank
    - family: Higuera
      given: Colin
      non-dropping-particle: de la
    - family: Casacuberta
      given: Francisco
    - family: Carrasco
      given: Rafael C
  citation-key: VidalProbabilistic2005
  container-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
  DOI: 10.1109/TPAMI.2005.148
  ISSN: 0162-8828
  issue: '7'
  issued:
    - year: 2005
      month: 7
  page: 1026-1039
  title: Probabilistic finite-state machines - part II
  type: article-journal
  volume: '27'

- id: VidalProbabilistic2005
  author:
    - family: Vidal
      given: Enrique
    - family: Thollard
      given: Frank
    - family: Higuera
      given: Colin
      non-dropping-particle: de la
    - family: Casacuberta
      given: Francisco
    - family: Carrasco
      given: Rafael C
  citation-key: VidalProbabilistic2005
  container-title: IEEE Transactions on Pattern Analysis and Machine Intelligence
  DOI: 10.1109/TPAMI.2005.147
  ISSN: 0162-8828
  issue: '7'
  issued:
    - year: 2005
      month: 7
  page: 1013-1025
  title: Probabilistic finite-state machines - part I
  type: article-journal
  volume: '27'

- id: VinyalsGrammar2015
  accessed:
    - year: 2015
      month: 12
      day: 18
  author:
    - family: Vinyals
      given: Oriol
    - family: Kaiser
      given: Łukasz
    - family: Koo
      given: Terry
    - family: Petrov
      given: Slav
    - family: Sutskever
      given: Ilya
    - family: Hinton
      given: Geoffrey
  citation-key: VinyalsGrammar2015
  container-title: Advances in Neural Information Processing Systems 28
  editor:
    - family: Cortes
      given: C.
    - family: Lawrence
      given: N. D.
    - family: Lee
      given: D. D.
    - family: Sugiyama
      given: M.
    - family: Garnett
      given: R.
    - family: Garnett
      given: R.
  issued:
    - year: 2015
  page: 2755–2763
  publisher: Curran Associates, Inc.
  title: Grammar as a Foreign Language
  type: chapter
  URL: http://papers.nips.cc/paper/5635-grammar-as-a-foreign-language.pdf
...
