{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:07:56Z","timestamp":1743080876075,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662538258"},{"type":"electronic","value":"9783662538265"}],"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:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,11,10]],"date-time":"2016-11-10T00:00:00Z","timestamp":1478736000000},"content-version":"vor","delay-in-days":314,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Some dependency treebanks use special sequences of dependencies where main arguments are mixed with separators. Classical Categorial Dependency Grammars (CDG) do not allow this construction because iterative dependency types only introduce the iterations of the same dependency. An extension of CDG is defined here that introduces a new construction for repeatable sequences of one or several dependency names. The learnability properties of the extended CDG when grammars are infered from a dependency treebank is also studied. It leads to the definition of new classes of grammars that are learnable in the limit from dependency structures.<\/jats:p>","DOI":"10.1007\/978-3-662-53826-5_3","type":"book-chapter","created":{"date-parts":[[2016,11,9]],"date-time":"2016-11-09T11:59:48Z","timestamp":1478692788000},"page":"34-51","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Categorial Dependency Grammars with Iterated Sequences"],"prefix":"10.1007","author":[{"given":"Denis","family":"B\u00e9chet","sequence":"first","affiliation":[]},{"given":"Annie","family":"Foret","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,10]]},"reference":[{"issue":"1","key":"3_CR1","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/S0168-0072(99)00014-7","volume":"101","author":"V Abrusci","year":"1999","unstructured":"Abrusci, V., Ruet, P.: Non-commutative logic i: the multiplicative fragment. Ann. Pure Appl. Logic 101(1), 29\u201364 (1999)","journal-title":"Ann. Pure Appl. Logic"},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0019-9958(80)90285-5","volume":"45","author":"D Angluin","year":"1980","unstructured":"Angluin, D.: Inductive inference of formal languages from positive data. Inf. Control 45, 117\u2013135 (1980)","journal-title":"Inf. Control"},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-642-32024-8_2","volume-title":"Formal Grammar","author":"D B\u00e9chet","year":"2012","unstructured":"B\u00e9chet, D., Dikovsky, A., Foret, A.: Two models of learning iterated dependencies. In: Groote, P., Nederhof, M.-J. (eds.) FG 2010-2011. LNCS, vol. 7395, pp. 17\u201332. Springer, Heidelberg (2012). doi:10.1007\/978-3-642-32024-8_2"},{"key":"3_CR4","unstructured":"Candito, M., Perrier, G., Guillaume, B., Ribeyre, C., Fort, K., Seddah, D., de la Clergerie, E.: Deep syntax annotation of the sequoia french treebank. In: Proceedings of LREC, pp. 2298\u20132305. European Language Resources Association (ELRA), May 2014"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.tcs.2015.01.043","volume":"579","author":"M Dekhtyar","year":"2015","unstructured":"Dekhtyar, M., Dikovsky, A., Karlov, B.: Categorial dependency grammars. Theoret. Comput. Sci. 579, 33\u201363 (2015)","journal-title":"Theoret. Comput. Sci."},{"key":"3_CR6","unstructured":"Dikovsky, A.: Dependencies as categories. In: Kruijff, G.J.M., Duchier, D. (eds.) COLING 2004 Recent Advances in Dependency Grammar, pp. 82\u201389. COLING, Geneva, Switzerland, 28 August 2004. http:\/\/aclweb.org\/anthology\/W04-1512"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"EM Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Inf. Control 10, 447\u2013474 (1967)","journal-title":"Inf. Control"},{"key":"3_CR8","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139194655","volume-title":"Grammatical Inference: Learning Automata and Grammars","author":"C de la Higuera","year":"2010","unstructured":"de la Higuera, C.: Grammatical Inference: Learning Automata and Grammars. Cambridge University Press, New York (2010)"},{"key":"3_CR9","unstructured":"Kanazawa, M.: Learnable Classes of Categorial Grammars. Studies in Logic, Language and Information. FoLLI & CSLI, Stanford (1998)"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Lambek, J.: On the calculus of syntactic types. In: Jakobson, R. (ed.) Structure of Languages and its Mathematical Aspects, pp. 166\u2013178. American Mathematical Society, Providence (1961)","DOI":"10.1090\/psapm\/012\/9972"},{"key":"3_CR11","unstructured":"Rosa, R.: Terminal-based CoNLL-file viewer (2014). http:\/\/hdl.handle.net\/11234\/1-1456, LINDAT\/CLARIN digital library at Institute of Formal and Applied Linguistics, Charles University in Prague"}],"container-title":["Lecture Notes in Computer Science","Logical Aspects of Computational Linguistics. Celebrating 20 Years of LACL (1996\u20132016)"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53826-5_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T14:22:01Z","timestamp":1709821321000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-662-53826-5_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662538258","9783662538265"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53826-5_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"10 November 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LACL","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Logical Aspects of Computational Linguistics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nancy","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"France","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 December 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lacl2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/lacl.gforge.inria.fr\/lacl-2016\/index-presentation.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}