{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:40:39Z","timestamp":1725561639215},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642143212"},{"type":"electronic","value":"9783642143229"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14322-9_20","type":"book-chapter","created":{"date-parts":[[2010,7,29]],"date-time":"2010-07-29T10:01:06Z","timestamp":1280397666000},"page":"266-271","source":"Crossref","is-referenced-by-count":0,"title":["A Note on the Complexity of Abstract Categorial Grammars"],"prefix":"10.1007","author":[{"given":"Sylvain","family":"Salvati","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"20_CR1","volume-title":"Computers and Intractability \u2013 A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability \u2013 A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"20_CR2","first-page":"148","volume-title":"Proceedings 39th Annual Meeting and 10th Conference of the European Chapter","author":"P. Groote de","year":"2001","unstructured":"de Groote, P.: Towards abstract categorial grammars. In: for Computational Linguistic, A. (ed.) Proceedings 39th Annual Meeting and 10th Conference of the European Chapter, pp. 148\u2013155. Morgan Kaufmann Publishers, San Francisco (2001)"},{"issue":"4","key":"20_CR3","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s10849-004-2114-x","volume":"13","author":"P. Groote de","year":"2005","unstructured":"de Groote, P., Pogodalla, S.: On the expressive power of abstract categorial grammars: Representing context-free formalisms. Journal of Logic, Language and Information\u00a013(4), 421\u2013438 (2005)","journal-title":"Journal of Logic, Language and Information"},{"unstructured":"Kanazawa, M.: Second-order acgs as hyperedge replacement grammars. In: Workshop on New Directions in Type-theoretic Grammars, NDTTG (2007)","key":"20_CR4"},{"doi-asserted-by":"crossref","unstructured":"Salvati, S.: Syntactic descriptions: a type system for solving matching equations in the linear \u03bb-calculus. In: proceedings of the 17th International Conference on Rewriting Techniques and Applications, pp. 151\u2013165 (2006)","key":"20_CR5","DOI":"10.1007\/11805618_12"},{"key":"20_CR6","series-title":"FG Online Proceedings","first-page":"143","volume-title":"Proceedings FG 2006: the 11th conference on Formal Grammars","author":"S. Salvati","year":"2007","unstructured":"Salvati, S.: Encoding second order string acg with deterministic tree walking transducers. In: Wintner, S. (ed.) Proceedings FG 2006: the 11th conference on Formal Grammars. FG Online Proceedings, pp. 143\u2013156. CSLI Publications, Stanford (2007)"},{"key":"20_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1007\/11422532_22","volume-title":"Logical Aspects of Computational Linguistics","author":"R. Yoshinaka","year":"2005","unstructured":"Yoshinaka, R., Kanazawa, M.: The complexity and generative capacity of lexicalized abstract categorial grammars. In: Blache, P., Stabler, E.P., Busquets, J.V., Moot, R. (eds.) LACL 2005. LNCS (LNAI), vol.\u00a03492, pp. 330\u2013346. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","The Mathematics of Language"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14322-9_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:51:07Z","timestamp":1606186267000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14322-9_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642143212","9783642143229"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14322-9_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}