{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T17:55:07Z","timestamp":1781373307624,"version":"3.54.1"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032278265","type":"print"},{"value":"9783032278272","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-27827-2_26","type":"book-chapter","created":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T17:02:52Z","timestamp":1781370172000},"page":"435-449","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["From Patterns to\u00a0Programs: A Formal Model for\u00a0Repetitions of\u00a0Hierarchical Relations in\u00a0Sequential Data"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9097-2633","authenticated-orcid":false,"given":"Zeng","family":"Ren","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4570-906X","authenticated-orcid":false,"given":"Xinyi","family":"Guan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4323-7257","authenticated-orcid":false,"given":"Martin","family":"Rohrmeier","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,14]]},"reference":[{"key":"26_CR1","doi-asserted-by":"crossref","unstructured":"Angluin, D.: Finding patterns common to a set of strings. In: Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing, pp. 130\u2013141 (1979)","DOI":"10.1145\/800135.804406"},{"issue":"1\u20132","key":"26_CR2","doi-asserted-by":"publisher","DOI":"10.1002\/wcs.1373","volume":"8","author":"RN Aslin","year":"2017","unstructured":"Aslin, R.N.: Statistical learning: a powerful mechanism that operates by mere exposure. Wiley Interdisc. Rev. Cogn. Sci. 8(1\u20132), e1373 (2017)","journal-title":"Wiley Interdisc. Rev. Cogn. Sci."},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Bowers, M., et al.: Top-down synthesis for library learning. Proc. ACM Program. Lang. 7(POPL), 1182\u20131213 (2023)","DOI":"10.1145\/3571234"},{"key":"26_CR4","doi-asserted-by":"crossref","unstructured":"Bramley, N.R., Schulz, E., Xu, F., Tenenbaum, J.B.: Learning as program induction. Proc. Annu. Meet. Cogn. Sci. Soc. 40 (2018)","DOI":"10.31234\/osf.io\/6hgjd"},{"issue":"6","key":"26_CR5","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1111\/cogs.12062","volume":"37","author":"N Chater","year":"2013","unstructured":"Chater, N., Oaksford, M.: Programs as causal models: speculations on mental programs and mental representation. Cogn. Sci. 37(6), 1171\u20131191 (2013)","journal-title":"Cogn. Sci."},{"issue":"5","key":"26_CR6","doi-asserted-by":"publisher","first-page":"547","DOI":"10.3233\/IDA-2010-0438","volume":"14","author":"D Conklin","year":"2010","unstructured":"Conklin, D.: Discovery of distinctive patterns in music. Intell. Data Anal. 14(5), 547\u2013554 (2010)","journal-title":"Intell. Data Anal."},{"issue":"1","key":"26_CR7","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1017\/S0140525X01003922","volume":"24","author":"N Cowan","year":"2001","unstructured":"Cowan, N.: The magical number 4 in short-term memory: a reconsideration of mental storage capacity. Behav. Brain Sci. 24(1), 87\u2013114 (2001)","journal-title":"Behav. Brain Sci."},{"key":"26_CR8","unstructured":"Dechter, E.: Using the language of thought. Ph.D. thesis, Massachusetts Institute of Technology (2018)"},{"issue":"2","key":"26_CR9","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"J Earley","year":"1970","unstructured":"Earley, J.: An efficient context-free parsing algorithm. Commun. ACM 13(2), 94\u2013102 (1970)","journal-title":"Commun. ACM"},{"key":"26_CR10","doi-asserted-by":"publisher","unstructured":"Eisner, J.: Time-and-space-efficient weighted deduction. Trans. Assoc. Comput. Linguist. 11, 960\u2013973 (2023). https:\/\/doi.org\/10.1162\/tacl_a_00588","DOI":"10.1162\/tacl_a_00588"},{"key":"26_CR11","doi-asserted-by":"crossref","unstructured":"Ellis, K., et al.: Dreamcoder: bootstrapping inductive program synthesis with wake-sleep library learning. In: Proceedings of the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation, pp. 835\u2013850 (2021)","DOI":"10.1145\/3453483.3454080"},{"issue":"2251","key":"26_CR12","doi-asserted-by":"publisher","first-page":"20220050","DOI":"10.1098\/rsta.2022.0050","volume":"381","author":"K Ellis","year":"2023","unstructured":"Ellis, K., et al.: Dreamcoder: growing generalizable, interpretable knowledge with wake-sleep Bayesian program learning. Phil. Trans. R. Soc. A 381(2251), 20220050 (2023)","journal-title":"Phil. Trans. R. Soc. A"},{"key":"26_CR13","unstructured":"Ferreira, F.: Syntax in language production: an approach using tree-adjoining grammars. In: Aspects of Language Production, pp. 291\u2013330. Psychology Press (2013)"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"Fodor, J.A., Lepore, E.: The Compositionality Papers. Oxford University Press (2002)","DOI":"10.1093\/oso\/9780199252152.001.0001"},{"issue":"7","key":"26_CR15","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1080\/00927877608822127","volume":"4","author":"T Fox","year":"1976","unstructured":"Fox, T.: Coalgebras and cartesian categories. Comm. Algebra 4(7), 665\u2013667 (1976)","journal-title":"Comm. Algebra"},{"issue":"12","key":"26_CR16","doi-asserted-by":"publisher","first-page":"1128","DOI":"10.1037\/bul0000210","volume":"145","author":"R Frost","year":"2019","unstructured":"Frost, R., Armstrong, B.C., Christiansen, M.H.: Statistical learning research: a critical review and possible new directions. Psychol. Bull. 145(12), 1128 (2019)","journal-title":"Psychol. Bull."},{"issue":"4","key":"26_CR17","first-page":"573","volume":"25","author":"J Goodman","year":"1999","unstructured":"Goodman, J.: Semiring parsing. Comput. Linguist. 25(4), 573\u2013606 (1999)","journal-title":"Comput. Linguist."},{"issue":"4","key":"26_CR18","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1037\/a0017201","volume":"116","author":"TL Griffiths","year":"2009","unstructured":"Griffiths, T.L., Tenenbaum, J.B.: Theory-based causal induction. Psychol. Rev. 116(4), 661 (2009)","journal-title":"Psychol. Rev."},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnwald, P.D.: The Minimum Description Length Principle. MIT Press (2007)","DOI":"10.7551\/mitpress\/4643.001.0001"},{"issue":"6","key":"26_CR20","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1017\/S0140525X98001769","volume":"21","author":"GS Halford","year":"1998","unstructured":"Halford, G.S., Wilson, W.H., Phillips, S.: Processing capacity defined by relational complexity: implications for comparative, developmental, and cognitive psychology. Behav. Brain Sci. 21(6), 803\u2013831 (1998)","journal-title":"Behav. Brain Sci."},{"key":"26_CR21","unstructured":"Jackendoff, R.S.: Language, Consciousness, Culture: Essays on Mental Structure. MIT Press (2009)"},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Jelinek, F., Lafferty, J.D., Mercer, R.L.: Basic Methods of Probabilistic Context Free Grammars. Springer (1992)","DOI":"10.1007\/978-3-642-76626-8_35"},{"key":"26_CR23","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1075\/z.35.07jos","volume":"1","author":"AK Joshi","year":"1987","unstructured":"Joshi, A.K.: An introduction to tree adjoining grammars. Math. Lang. 1, 87\u2013115 (1987)","journal-title":"Math. Lang."},{"key":"26_CR24","doi-asserted-by":"crossref","unstructured":"Joshi, A.K., Schabes, Y.: Tree-adjoining grammars. In: Handbook of Formal Languages: Volume 3 Beyond Words, pp. 69\u2013123. Springer (1997)","DOI":"10.1007\/978-3-642-59126-6_2"},{"issue":"1","key":"26_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0020-0190(77)90002-3","volume":"6","author":"DE Knuth","year":"1977","unstructured":"Knuth, D.E.: A generalization of Dijkstra\u2019s algorithm. Inf. Process. Lett. 6(1), 1\u20135 (1977)","journal-title":"Inf. Process. Lett."},{"issue":"6266","key":"26_CR26","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1126\/science.aab3050","volume":"350","author":"BM Lake","year":"2015","unstructured":"Lake, B.M., Salakhutdinov, R., Tenenbaum, J.B.: Human-level concept learning through probabilistic program induction. Science 350(6266), 1332\u20131338 (2015)","journal-title":"Science"},{"key":"26_CR27","unstructured":"Margolis, H.: Patterns, Thinking, and Cognition: A Theory of Judgment. University of Chicago Press (1987)"},{"issue":"1","key":"26_CR28","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1162\/089120103321337467","volume":"29","author":"MJ Nederhof","year":"2003","unstructured":"Nederhof, M.J.: Weighted deductive parsing and Knuth\u2019s algorithm. Comput. Linguist. 29(1), 135\u2013143 (2003)","journal-title":"Comput. Linguist."},{"key":"26_CR29","unstructured":"O\u2019Donnell, T.J., Tenenbaum, J.B., Goodman, N.D.: Fragment grammars: exploring computation and reuse in language. Technical report, MIT Computer Science and Artificial Intelligence Laboratory Technical Report Series, MIT-CSAIL-TR-2009-013 (2009)"},{"key":"26_CR30","unstructured":"Pavlidis, T.: Structural Pattern Recognition, vol. 1. Springer (2013)"},{"key":"26_CR31","unstructured":"Pereira, F., Shieber, S.: Prolog and Natural-Language Analysis. Center for the Study of Language and Information Publication Lecture Notes. Cambridge University Press (1987)"},{"key":"26_CR32","unstructured":"Pomiechowska, B., Dudley, R., Wong, L., Sabl\u00e9-Meyer, M.: Compositionality in minds, brains and machines: a unifying goal that cuts across cognitive sciences. In: Proceedings of the Annual Meeting of the Cognitive Science Society, vol. 46 (2024)"},{"key":"26_CR33","unstructured":"Ren, Z., Rammos, Y., Rohrmeier, M.A.: Formal modeling of structural repetition using tree compression. In: Proceedings of the 25th International Society for Music Information Retrieval Conference, pp. 53\u201360. ISMIR (2024)"},{"issue":"1","key":"26_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.11116\/MTA.7.1.1","volume":"7","author":"M Rohrmeier","year":"2020","unstructured":"Rohrmeier, M.: The syntax of jazz harmony: diatonic tonality, phrase structure, and form. Music Theory Anal. (MTA) 7(1), 1\u201363 (2020)","journal-title":"Music Theory Anal. (MTA)"},{"key":"26_CR35","unstructured":"Rothe, A., Lake, B.M., Gureckis, T.: Question asking as program generation. In: Advances in Neural Information Processing Systems, p. 30 (2017)"},{"issue":"1","key":"26_CR36","doi-asserted-by":"publisher","first-page":"6847","DOI":"10.1038\/s41467-024-50966-x","volume":"15","author":"JS Rule","year":"2024","unstructured":"Rule, J.S., Piantadosi, S.T., Cropper, A., Ellis, K., Nye, M., Tenenbaum, J.B.: Symbolic metaprogram search improves learning efficiency and explains rule learning in humans. Nat. Commun. 15(1), 6847 (2024)","journal-title":"Nat. Commun."},{"key":"26_CR37","doi-asserted-by":"crossref","unstructured":"Saffran, J.R., Aslin, R.N., Newport, E.L.: Statistical learning by 8-month-old infants. Science 274(5294), 1926\u20131928 (1996)","DOI":"10.1126\/science.274.5294.1926"},{"issue":"3\u20134","key":"26_CR38","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.cogsys.2010.12.002","volume":"12","author":"U Schmid","year":"2011","unstructured":"Schmid, U., Kitzelmann, E.: Inductive rule learning on the knowledge level. Cogn. Syst. Res. 12(3\u20134), 237\u2013248 (2011)","journal-title":"Cogn. Syst. Res."},{"issue":"1\u20132","key":"26_CR39","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0743-1066(95)00035-I","volume":"24","author":"SM Shieber","year":"1995","unstructured":"Shieber, S.M., Schabes, Y., Pereira, F.C.: Principles and implementation of deductive parsing. J. Logic Program. 24(1\u20132), 3\u201336 (1995)","journal-title":"J. Logic Program."},{"key":"26_CR40","doi-asserted-by":"crossref","unstructured":"Sikkel, K.: Parsing Schemata: A Framework for Specification and Analysis of Parsing Algorithms. EATCS Monographs on Theoretical Computer Science. Springer, Heidelberg (1997)","DOI":"10.1007\/978-3-642-60541-3"},{"issue":"2","key":"26_CR41","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1207\/s15516709cog1202_4","volume":"12","author":"J Sweller","year":"1988","unstructured":"Sweller, J.: Cognitive load during problem solving: effects on learning. Cogn. Sci. 12(2), 257\u2013285 (1988)","journal-title":"Cogn. Sci."},{"issue":"7","key":"26_CR42","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/j.tics.2006.05.009","volume":"10","author":"JB Tenenbaum","year":"2006","unstructured":"Tenenbaum, J.B., Griffiths, T.L., Kemp, C.: Theory-based Bayesian models of inductive learning and reasoning. Trends Cogn. Sci. 10(7), 309\u2013318 (2006)","journal-title":"Trends Cogn. Sci."},{"key":"26_CR43","unstructured":"Thompson, P.W., Sfard, A.: Problems of reification: representations and mathematical objects. In: Proceedings of the Annual Meeting of the International Group for the Psychology of Mathematics Education\u2014North America, Plenary Sessions, vol.\u00a01, pp. 1\u201332 (1994)"},{"issue":"5","key":"26_CR44","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/72.788640","volume":"10","author":"VN Vapnik","year":"1999","unstructured":"Vapnik, V.N.: An overview of statistical learning theory. IEEE Trans. Neural Netw. 10(5), 988\u2013999 (1999)","journal-title":"IEEE Trans. Neural Netw."},{"key":"26_CR45","unstructured":"Watanabe, S.: Pattern Recognition: Human and Mechanical. Wiley (1985)"},{"key":"26_CR46","doi-asserted-by":"crossref","unstructured":"Woodward, J.: Making Things Happen: A Theory of Causal Explanation. Oxford University Press (2005)","DOI":"10.1093\/0195155270.001.0001"}],"container-title":["Lecture Notes in Computer Science","Mathematics and Computation in Music"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-27827-2_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T17:03:00Z","timestamp":1781370180000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-27827-2_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032278265","9783032278272"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-27827-2_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"14 June 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"MCM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Mathematics and Computation in Music","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Annandale-on-Hudson, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 June 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 June 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mcm22026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/bard.edu\/mcm2026\/home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}