{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:37:05Z","timestamp":1725543425236},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540368342"},{"type":"electronic","value":"9783540368359"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11805618_12","type":"book-chapter","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:29:13Z","timestamp":1153837753000},"page":"151-165","source":"Crossref","is-referenced-by-count":1,"title":["Syntactic Descriptions: A Type System for Solving Matching Equations in the Linear \u03bb-Calculus"],"prefix":"10.1007","author":[{"given":"Sylvain","family":"Salvati","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","volume-title":"Studies in Logic and the Foundations of Mathematics","author":"H.P. Barendregt","year":"1984","unstructured":"Barendregt, H.P.: The Lambda Calculus: Its Syntax and Semantics. In: Studies in Logic and the Foundations of Mathematics, vol.\u00a0103, North-Holland, Amsterdam (revised edition, 1984)"},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/10721975_9","volume-title":"Rewriting Techniques and Applications","author":"P. Groote de","year":"2000","unstructured":"de Groote, P.: Higher-order linear matching is np-complete. In: Bachmair, L. (ed.) RTA 2000. LNCS, vol.\u00a01833, pp. 127\u2013140. Springer, Heidelberg (2000)"},{"key":"12_CR3","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: Association for Computational Linguistic (ed.) Proceedings 39th Annual Meeting and 10th Conference of the European Chapter, pp. 148\u2013155. Morgan Kaufmann Publishers, San Francisco (2001)"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0168-0072(94)90083-3","volume":"69","author":"G. Dowek","year":"1994","unstructured":"Dowek, G.: Third order matching is decidable. Annals of Pure and Applied Logic\u00a069, 135\u2013155 (1994)","journal-title":"Annals of Pure and Applied Logic"},{"key":"12_CR5","unstructured":"Huet, G.: R\u00e9solution d\u2019\u00e9quations dans des langages d\u2019ordre 1,2,...,\u03c9. Th\u00e8se de doctorat es sciences math\u00e9matiques, Universit\u00e9 Paris VII (1976)"},{"issue":"5","key":"12_CR6","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1017\/S0956796897002864","volume":"7","author":"G. Huet","year":"1997","unstructured":"Huet, G.: The zipper. J. Funct. Program.\u00a07(5), 549\u2013554 (1997)","journal-title":"J. Funct. Program."},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"154","DOI":"10.2307\/2310058","volume":"65","author":"J. Lambek","year":"1958","unstructured":"Lambek, J.: The mathematics of sentence structure. American Mathematical Monthly\u00a065, 154\u2013170 (1958)","journal-title":"American Mathematical Monthly"},{"issue":"1","key":"12_CR8","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1093\/jigpal\/11.1.51","volume":"11","author":"R. Loader","year":"2002","unstructured":"Loader, R.: Higher order \u03b2 matching is undecidable. Logic Journal of the IGPL\u00a011(1), 51\u201368 (2002)","journal-title":"Logic Journal of the IGPL"},{"key":"12_CR9","unstructured":"Padovani, V.: Filtrage d\u2019odre sup\u00e9rieur. Th\u00e8se de doctorat, Universit\u00e9 de Paris 7 (1994)"},{"key":"12_CR10","unstructured":"Salvati, S.: Probl\u00e8mes de filtrage et probl\u00e8mes d\u2019analyse pour les grammaires cat\u00e9gorielles abstraites. PhD thesis, Institut National Polytechnique de Lorraine (2005)"},{"key":"12_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/3-540-44881-0_17","volume-title":"Rewriting Techniques and Applications","author":"S. Salvati","year":"2003","unstructured":"Salvati, S., de Groote, P.: On the complexity of higher-order matching in the linear lambda-calculus. In: Nieuwenhuis, R. (ed.) RTA 2003. LNCS, vol.\u00a02706, pp. 234\u2013245. Springer, Heidelberg (2003)"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/s00224-004-1151-9","volume":"37","author":"M. Schmidt-Schau\u00df","year":"2004","unstructured":"Schmidt-Schau\u00df, M., Stuber, J.: On the complexity of linear and stratified context matching problems. Theory of Computing Systems\u00a037, 717\u2013740 (2004)","journal-title":"Theory of Computing Systems"},{"key":"12_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-540-32033-3_18","volume-title":"Term Rewriting and Applications","author":"R. Yoshinaka","year":"2005","unstructured":"Yoshinaka, R.: Higher-Order Matching in the Linear Lambda Calculus in the Absence of Constants Is NP-Complete. In: Giesl, J. (ed.) RTA 2005. LNCS, vol.\u00a03467, pp. 235\u2013249. Springer, Heidelberg (2005)"}],"container-title":["Lecture Notes in Computer Science","Term Rewriting and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11805618_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:25:58Z","timestamp":1619508358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11805618_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540368342","9783540368359"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/11805618_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}