{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T04:49:55Z","timestamp":1743050995902,"version":"3.40.3"},"publisher-location":"Cham","reference-count":61,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319264837"},{"type":"electronic","value":"9783319264851"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-26485-1_7","type":"book-chapter","created":{"date-parts":[[2016,6,7]],"date-time":"2016-06-07T15:42:03Z","timestamp":1465314123000},"page":"95-112","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Natural Recursion Doesn\u2019t Work That Way: Automata in Planning and Syntax"],"prefix":"10.1007","author":[{"given":"Cem","family":"Boz\u015fahin","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,6,8]]},"reference":[{"key":"7_CR1","volume-title":"Computability: Turing, G\u00f6del, Church, and Beyond","author":"S. Aaronson","year":"2013","unstructured":"Aaronson, S. (2013). Why philosophers should care about computational complexity. In B. J. Copeland, C. J. Posy, & O. Shagrir (Eds.), Computability: Turing, G\u00f6del, Church, and Beyond. Cambridge: MIT."},{"key":"7_CR2","volume-title":"Structure and interpretation of computer programs","author":"H. Abelson","year":"1985","unstructured":"Abelson, H., Sussman, G. J., & Sussman, J. (1985). Structure and interpretation of computer programs. Cambridge: MIT."},{"issue":"3","key":"7_CR3","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.tics.2011.01.002","volume":"15","author":"R. C. Berwick","year":"2011","unstructured":"Berwick, R. C., Okanoya, K., Beckers, G. J., & Bolhuis, J. J. (2011). Songs to syntax: The linguistics of birdsong. Trends in Cognitive Sciences, 15(3), 113\u2013121.","journal-title":"Trends in Cognitive Sciences"},{"issue":"2","key":"7_CR4","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.tics.2012.12.002","volume":"17","author":"R. C. Berwick","year":"2013","unstructured":"Berwick, R. C., Friederici, A. D., Chomsky, N., & Bolhuis, J. J. (2013). Evolution, brain, and the nature of language. Trends in Cognitive Sciences, 17(2), 89\u201398.","journal-title":"Trends in Cognitive Sciences"},{"key":"7_CR5","doi-asserted-by":"crossref","DOI":"10.1515\/9783110296877","volume-title":"Combinatory linguistics","author":"C. Bozsahin","year":"2012","unstructured":"Bozsahin, C. (2012). Combinatory linguistics. Berlin\/Boston: De Gruyter Mouton."},{"issue":"2","key":"7_CR6","doi-asserted-by":"crossref","first-page":"327","DOI":"10.2307\/2185537","volume":"101","author":"M. E. Bratman","year":"1992","unstructured":"Bratman, M. E. (1992). Shared cooperative activity. The Philosophical Review, 101(2), 327\u2013341.","journal-title":"The Philosophical Review"},{"issue":"1","key":"7_CR7","first-page":"26","volume":"52","author":"S. R. Burns","year":"2009","unstructured":"Burns, S. R. (2009). The problem of deduction: Hume\u2019s problem expanded. Dialogue 52(1), 26\u201330.","journal-title":"Dialogue"},{"key":"7_CR8","volume-title":"The minimalist program","author":"N. Chomsky","year":"1995","unstructured":"Chomsky, N. (1995). The minimalist program. Cambridge: MIT."},{"issue":"1","key":"7_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1162\/0024389052993655","volume":"36","author":"N. Chomsky","year":"2005","unstructured":"Chomsky, N. (2005). Three factors in language design. Linguistic Inquiry, 36(1), 1\u201322.","journal-title":"Linguistic Inquiry"},{"key":"7_CR10","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.lingua.2012.12.003","volume":"130","author":"N. Chomsky","year":"2013","unstructured":"Chomsky, N. (2013) Problems of projection. Lingua, 130, 33\u201349.","journal-title":"Lingua"},{"key":"7_CR11","volume-title":"Combinatory logic","author":"H. B. Curry","year":"1958","unstructured":"Curry, H. B., & Feys, R. (1958). Combinatory logic. Amsterdam: North-Holland."},{"key":"7_CR12","volume-title":"The symbolic species: The co-evolution of language and the human brain","author":"T. W. Deacon","year":"1997","unstructured":"Deacon, T. W. (1997). The symbolic species: The co-evolution of language and the human brain. London: The Penguin Press."},{"issue":"4","key":"7_CR13","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1086\/431525","volume":"46","author":"D. L. Everett","year":"2005","unstructured":"Everett, D. L. (2005). Cultural constraints on grammar and cognition in Pirah\u00e3. Current Anthropology, 46(4), 621\u2013646.","journal-title":"Current Anthropology"},{"issue":"2","key":"7_CR14","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1353\/lan.0.0104","volume":"85","author":"D. L. Everett","year":"2009","unstructured":"Everett, D. L. (2009). Pirah\u00e3 culture and grammar: A response to some criticisms. Language, 85(2), 405\u2013442.","journal-title":"Language"},{"key":"7_CR15","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.cognition.2005.02.005","volume":"97","author":"T. Fitch","year":"2005","unstructured":"Fitch, T., Hauser, M., & Chomsky, N. (2005). The evolution of the language faculty: Clarifications and implications. Cognition, 97, 179\u2013210.","journal-title":"Cognition"},{"key":"7_CR16","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-94-009-1337-0_3","volume-title":"Natural language parsing and linguistic theories","author":"G. Gazdar","year":"1988","unstructured":"Gazdar, G. (1988). Applicability of indexed grammars to natural languages. In U. Reyle & C. Rohrer (Eds.), Natural language parsing and linguistic theories (pp.\u00a069\u201394). Dordrecht: Reidel."},{"key":"7_CR17","volume-title":"Automated planning: Theory and practice","author":"M. Ghallab","year":"2004","unstructured":"Ghallab, M., Nau, D., & Traverso, P. (2004) Automated planning: Theory and practice. San Francisco: Morgan Kaufmann."},{"key":"7_CR18","volume-title":"The senses considered as perceptual systems","author":"J. Gibson","year":"1966","unstructured":"Gibson, J. (1966). The senses considered as perceptual systems. Boston: Houghton-Mifflin Co."},{"key":"7_CR19","volume-title":"Argument structure","author":"J. Grimshaw","year":"1990","unstructured":"Grimshaw, J. (1990). Argument structure. Cambridge: MIT."},{"key":"7_CR20","unstructured":"Grosz, B., & Kraus, S. (1993). Collaborative plans for group activities. In IJCAI, Chamb\u00e9ry (Vol.\u00a093, pp.\u00a0367\u2013373)."},{"issue":"4","key":"7_CR21","first-page":"23","volume":"20","author":"B. J. Grosz","year":"1999","unstructured":"Grosz, B. J., Hunsberger, L., & Kraus, S. (1999). Planning and acting together. AI Magazine, 20(4), 23.","journal-title":"AI Magazine"},{"key":"7_CR22","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5634.001.0001","volume-title":"Prolegomenon to a theory of argument structure","author":"K. Hale","year":"2002","unstructured":"Hale, K., & Keyser, S. J. (2002). Prolegomenon to a theory of argument structure. Cambridge: MIT."},{"key":"7_CR23","doi-asserted-by":"crossref","first-page":"1569","DOI":"10.1126\/science.298.5598.1569","volume":"298","author":"M. Hauser","year":"2002","unstructured":"Hauser, M., Chomsky, N., & Fitch, W. T. (2002). The faculty of language: What is it, who has it, and how did it evolve? Science, 298, 1569\u20131579.","journal-title":"Science"},{"key":"7_CR24","volume-title":"Noam Chomsky on the generative enterprise","author":"R. Huybregts","year":"1982","unstructured":"Huybregts, R., & van Riemsdijk, H. (1982). Noam Chomsky on the generative enterprise. Dordrecht: Foris."},{"key":"7_CR25","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.cognition.2005.04.006","volume":"97","author":"R. Jackendoff","year":"2005","unstructured":"Jackendoff, R., & Pinker, S. (2005). The nature of the language faculty and its implications for language evolution. Cognition, 97, 211\u2013225.","journal-title":"Cognition"},{"key":"7_CR26","volume-title":"The origin of consciousness in the breakdown of the bicameral mind","author":"J. Jaynes","year":"1976","unstructured":"Jaynes, J. (1976). The origin of consciousness in the breakdown of the bicameral mind. New York: Houghton Mifflin Harcourt."},{"key":"7_CR27","doi-asserted-by":"crossref","unstructured":"Joshi, A. K. (1983). Factoring recursion and dependencies: An aspect of tree adjoining grammars (TAG) and a comparison of some formal properties of TAGs, GPSGs, PLGs, and LPGs. In Proceedings of the 21st Annual Meeting on Association for Computational Linguistics, Cambridge (pp.\u00a07\u201315)","DOI":"10.3115\/981311.981314"},{"key":"7_CR28","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1017\/CBO9780511597855.007","volume-title":"Natural language parsing","author":"A. Joshi","year":"1985","unstructured":"Joshi, A. (1985). How much context-sensitivity is necessary for characterizing complex structural descriptions\u2014Tree adjoining grammars. In D. Dowty, L. Karttunen, & A. Zwicky (Eds.), Natural language parsing (pp.\u00a0206\u2013250). Cambridge: Cambridge University Press."},{"key":"7_CR29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/01690969008402095","volume":"5","author":"A. Joshi","year":"1990","unstructured":"Joshi, A. (1990). Processing crossed and nested dependencies: An automaton perspective on the psycholinguistic results. Language and Cognitive Processes, 5, 1\u201327.","journal-title":"Language and Cognitive Processes"},{"issue":"5","key":"7_CR30","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1207\/s15516709cog2805_2","volume":"28","author":"A. K. Joshi","year":"2004","unstructured":"Joshi, A. K. (2004). Starting with complex primitives pays off: Complicate locally, simplify globally. Cognitive Science, 28(5), 637\u2013668.","journal-title":"Cognitive Science"},{"key":"7_CR31","volume-title":"Definability and recognizability of sets of trees","author":"A. Joshi","year":"1992","unstructured":"Joshi, A., & Schabes, Y. (1992). Tree-adjoining grammars and lexicalized grammars. In M. Nivat & A. Podelski (Eds.), Definability and recognizability of sets of trees. Princeton: Elsevier."},{"key":"7_CR32","first-page":"31","volume-title":"Foundational issues in natural language processing","author":"A. Joshi","year":"1991","unstructured":"Joshi, A., Vijay-Shanker, K., & Weir, D. (1991). The convergence of mildly context-sensitive formalisms. In P. Sells, S. Shieber, & T. Wasow (Eds.), Foundational issues in natural language processing (pp.\u00a031\u201381). Cambridge: MIT."},{"key":"7_CR33","unstructured":"Kanazawa, M., & Salvati, S. (2012). MIX is not a tree-adjoining language. In Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers-Volume 1, Jeju Island (pp.\u00a0666\u2013674). Association for Computational Linguistics."},{"key":"7_CR34","volume-title":"Fundamental algorithms (The art of computer programming","author":"D. E. Knuth","year":"1968","unstructured":"Knuth, D. E. (1968). Fundamental algorithms (The art of computer programming, Vol.\u00a01). Reading: Addison-Wesley."},{"key":"7_CR35","doi-asserted-by":"crossref","DOI":"10.30965\/9783846755471","volume-title":"Kant, Hegel, und die Frage der Metaphysik: \u00dcber die M\u00f6glichkeit der Philosophie nach der Kopernikanischen Wende","author":"A. Kok","year":"2013","unstructured":"Kok, A. (2013). Kant, Hegel, und die Frage der Metaphysik: \u00dcber die M\u00f6glichkeit der Philosophie nach der Kopernikanischen Wende. Wilhelm Fink."},{"key":"7_CR36","volume-title":"1951). The problem of serial order in behavior. In L. Jeffress (Ed.), Cerebral mechanisms in behavior (pp. 112\u2013136","author":"K. Lashley","year":"1961","unstructured":"Lashley, K. (1951). The problem of serial order in behavior. In L. Jeffress (Ed.), Cerebral mechanisms in behavior (pp. 112\u2013136). New York: Wiley. Reprinted in Saporta (1961)."},{"issue":"4","key":"7_CR37","first-page":"525","volume":"24","author":"K. E. Lochbaum","year":"1998","unstructured":"Lochbaum, K. E. (1998). A collaborative planning model of intentional structure. Computational Linguistics, 24(4), 525\u2013572.","journal-title":"Computational Linguistics"},{"key":"7_CR38","volume-title":"Ergativity: Argument structure and grammatical relations","author":"C. D. Manning","year":"1996","unstructured":"Manning, C. D. (1996). Ergativity: Argument structure and grammatical relations. Stanford: CSLI."},{"issue":"2","key":"7_CR39","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1353\/lan.0.0107","volume":"85","author":"A. Nevins","year":"2009","unstructured":"Nevins, A., Pesetsky, D., & Rodrigues, C. (2009). Pirah\u00e3 exceptionality: A reassessment. Language, 85(2), 355\u2013404.","journal-title":"Language"},{"key":"7_CR40","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1142\/9789812774262_0031","volume-title":"The Evolution of Language: Proceedings of the 6th International Conference on the Evolution of Language","author":"A. R. Parker","year":"2006","unstructured":"Parker, A. R. (2006). Evolving the narrow language faculty: Was recursion the pivotal step. In The Evolution of Language: Proceedings of the 6th International Conference on the Evolution of Language (pp.\u00a0239\u2013246). Singapore: World Scientific Press."},{"key":"7_CR41","unstructured":"Petrick, R. P., & Bacchus, F. (2002). A knowledge-based approach to planning with incomplete information and sensing. In AIPS, Toulouse (pp.\u00a0212\u2013222)."},{"key":"7_CR42","volume-title":"The implementation of functional programing languages","author":"S. L. Peyton Jones","year":"1987","unstructured":"Peyton Jones, S. L. (1987). The implementation of functional programing languages. New York: Prentice-Hall."},{"key":"7_CR43","unstructured":"Quine, W. v. O. (1960). Word and object. Cambridge: MIT."},{"volume-title":"Psycholinguistics: A book of readings","year":"1961","key":"7_CR44","unstructured":"Saporta, S. (Ed.). (1961). Psycholinguistics: A book of readings. New York: Holt Rinehart Winston."},{"key":"7_CR45","volume-title":"Intentions in communication","author":"J. R. Searle","year":"1990","unstructured":"Searle, J. R. (1990). Collective intentions and actions. In P. R. Cohen, M. E. Pollack, & J. L. Morgan (Ed.), Intentions in communication. Cambridge: MIT."},{"key":"7_CR46","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF00630917","volume":"8","author":"S. Shieber","year":"1985","unstructured":"Shieber, S. (1985). Evidence against the context-freeness of natural language. Linguistics and Philosophy, 8, 333\u2013343.","journal-title":"Linguistics and Philosophy"},{"key":"7_CR47","unstructured":"Speas, M., & Roeper, T. (Eds.). (2009, forthcoming). Proceedings of the Conference on Recursion: Structural Complexity in Language and Cognition, University of Mass, Amherst."},{"key":"7_CR48","unstructured":"Stabler, E. (2013). Copying in mildly context sensitive grammar. Informatics Seminars, Institute for Language, Cognition and Computation, University of Edinburgh, October 2013."},{"key":"7_CR49","volume-title":"The syntactic process","author":"M. Steedman","year":"2000","unstructured":"Steedman, M. (2000). The syntactic process. Cambridge: MIT."},{"key":"7_CR50","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1023\/A:1020820000972","volume":"25","author":"M. Steedman","year":"2002","unstructured":"Steedman, M. (2002). Plans, affordances, and combinatory grammar. Linguistics and Philosophy, 25, 723\u2013753.","journal-title":"Linguistics and Philosophy"},{"key":"7_CR51","unstructured":"Steedman, M., & Petrick, R. P. (2007). Planning dialog actions. In Proceedings of the 8th SIGDIAL Workshop on Discourse and Dialogue (SIGdial 2007), Antwerp (pp.\u00a0265\u2013272)"},{"key":"7_CR52","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195106237.001.0001","volume-title":"Primate cognition","author":"M. Tomasello","year":"1997","unstructured":"Tomasello, M., & Call, J. (1997). Primate cognition. New York: Oxford University Press."},{"issue":"4","key":"7_CR53","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/S1364-6613(03)00035-4","volume":"7","author":"M. Tomasello","year":"2003","unstructured":"Tomasello, M., Call, J., & Hare, B. (2003). Chimpanzees understand psychological states\u2014the question is which ones and to what extent. Trends in Cognitive Sciences, 7(4), 153\u2013156.","journal-title":"Trends in Cognitive Sciences"},{"issue":"4","key":"7_CR54","doi-asserted-by":"crossref","first-page":"153","DOI":"10.2307\/2268280","volume":"2","author":"A. M. Turing","year":"1937","unstructured":"Turing, A. M. (1937). Computability and $$\\lambda$$-definability. Journal of Symbolic Logic, 2(4), 153\u2013163.","journal-title":"Journal of Symbolic Logic"},{"issue":"11","key":"7_CR55","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L. (1984). A theory of the learnable. Communications of the ACM, 27(11), 1134\u20131142.","journal-title":"Communications of the ACM"},{"key":"7_CR56","volume-title":"Probably Approximately Correct: Nature\u2019s Algorithms for Learning and Prospering in a Complex World","author":"L. Valiant","year":"2013","unstructured":"Valiant, L. (2013). Probably Approximately Correct: Nature\u2019s Algorithms for Learning and Prospering in a Complex World. New York: Basic Books."},{"issue":"48","key":"7_CR57","doi-asserted-by":"crossref","first-page":"20538","DOI":"10.1073\/pnas.0908113106","volume":"106","author":"C. A. Van Heijningen","year":"2009","unstructured":"Van Heijningen, C. A., De Visser, J., Zuidema, W., & Ten Cate, C. (2009). Simple rules can explain discrimination of putative recursive syntactic structures by a songbird species. Proceedings of the National Academy of Sciences, 106(48), 20538\u201320543.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"7_CR58","unstructured":"Vijay-Shanker, K. (1987). A study of tree adjoining grammars. PhD thesis, University of Pennsylvania."},{"key":"7_CR59","first-page":"591","volume":"19","author":"K. Vijay-Shanker","year":"1993","unstructured":"Vijay-Shanker, K., & Weir, D. (1993). Parsing some constrained grammar formalisms. Computational Linguistics, 19, 591\u2013636.","journal-title":"Computational Linguistics"},{"key":"7_CR60","volume-title":"Programming language design concepts","author":"D. A. Watt","year":"2004","unstructured":"Watt, D. A. (2004). Programming language design concepts. Chicester: Wiley."},{"key":"7_CR61","unstructured":"Zettlemoyer, L., & Collins, M. (2005). Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars. In Proceedings of the 21st Conference on Uncertainty in Artificial Intelligence, Edinburgh."}],"container-title":["Synthese Library","Fundamental Issues of Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26485-1_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,17]],"date-time":"2024-06-17T11:53:38Z","timestamp":1718625218000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-26485-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319264837","9783319264851"],"references-count":61,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26485-1_7","relation":{},"ISSN":["0166-6991","2542-8292"],"issn-type":[{"type":"print","value":"0166-6991"},{"type":"electronic","value":"2542-8292"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"8 June 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}