{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2022,12,31]]，“日期-时间”：“2022-12-31T08:45:40Z”，“时间戳”：1672476340530}，“参考-计数”：23，“出版商”：“剑桥大学出版社（CUP）”，“问题”：“2”，“许可证”：[{“开始”：{-date-parts”：[[2014,3,12]]，“时间”：“2014-03-12T00:00:00Z”，“时间戳”：1394582400000}，“content-version”：“unspecified”，“delay-in-days”：6128，“URL”：“https:\/\/www.cambridge.org\/core\/terms”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”J.symb.log.“]，”published-print“：{”date-parts“：[[1997,6]}”，“abstract”：“”摘要<\/jats:title>笛卡尔闭范畴（CCC）在编程语言的语义研究中已经并将继续发挥重要作用。Soloviev和Bruce、Di Cosmo和Longo独立发现的所有笛卡尔闭范畴中的同构公理化导致了七个等式。我们证明了这个理论的统一问题是不可判定的，从而解决了一个悬而未决的问题。我们还证明了一个重要的子基，即统一模线性同构<\/jats:italic>是NP-完全的。此外，当主题项不可约时，CCC中的匹配问题是NP-完全的<\/jats:p>CCC匹配和统一为从Rittri研究的按类型索引的库中检索函数的问题提供了一个优雅而实用的解决方案。它在多态类型推理和多态高阶统一问题上也有潜在的应用，这反过来又与定理证明和逻辑编程有关<\/jats:p>“，”DOI“：”10.2307\/2275552“，”type“：”journal-article“，”created“：{”date-parts“：[[2006,5,6]]，”date-time“：”2006-05-06T23:01:20Z“，”timestamp“：1146956480000}，”page“：“62”，“作者”：[{“给定”：Paliath“，”family“：”Narendran“，”sequence“：”first“，”affiliation“：[]}，”{“given”：“Frank”，“family”：“Pfenning”，“sequence”：“additional”，“affiliance”：[]{，”given“：”Richard“，”家人“：”Statman“，”序列“：”additional“，”从属关系“：[]}]，”成员“：”56“，”在线发布“：”{日期段：[2014,3,12]]}“，”引用“：[{”键“：“S0022481200016418_ref023”，“doi-asserted-by“：”publisher“，”doi“：”10.1145 \/322261.322262“}，{“key”：“S0022481200016418_ref021”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/BF01084396”}，“key“：”S0022481 200016418_ ref020“，标题“：”按多态类型检索可重用软件组件“，”volume“：”1“，”author“：”Runciman“，”year“：”1991“，”journal-title“：”journal of Functional Programming“}，{“key”：“S0022481200016418_ref019”，“doi-asserted-by”：“publisher”，“doi”：“10.1051\/ita\/19932706231”}，“key“：编程方法学小组报告66“，”author“：”Rittri“，”year“：”1992“}，”{“key”：“S0022481200016418_ref013”，”volume-title“：”第八届计算机科学逻辑年会论文集“，”author“:”Narendran“，”year“：“1993”}，“key“：”S0022481 200016418_ ref010“，”first page“：32”，“作者”：“Klop”，“年份”：“1987”，“期刊标题”：“EATCS公告”}，{“密钥”：“S0022481200016418_ref007”，“卷标题”：“技术报告MPI-I-91-228”，“作者”：“Hustadt”，“年份”：“1991”}，{“密钥”：“S0022481200016418_ref006”，“doi断言者”：“出版商”，“doi”：“10.1016/S0747-7171（87）80004-4”}，{“密钥”：“S0022481200016418_ref 004”，“首页”：“200”，“volume-title“：”年度ACM编程语言原理研讨会“，”author“：”di Cosmo“，”year“：”1992“}，{”key“：”S0022481200016418_ref003“，”first page“：“243”，”volume-title“：”Handbook of theory computer science“，”volumber“：10.1017\/S0960129500001444“}，{“key”：“S0022481200016418_ref015”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/32248.322251”}，}“keys”：“SO00224812000 16418_rf008”，”doi-assert-by“：”publisher“，”doi“：”10.1137\/0215084“}”，{”key“：”S0022481 200016418_ ref009“，”doi asserted-by“：“publister”，“Do”I“：”10.1007\/BF00245463“}，{”key“：”S0022481200016418_ref005“，”非结构化“：”di Cosmo R.，类型同构，博士论文，比萨大学信息学院，1993年。“}，{”key“：”S0022481200016418_ref014“，”volume-title“：”第二届条件重写和类型重写系统国际研讨会论文集“，”author“：”Nipkow“，”year“：”1990“}”，{“key”：“S002248200016418_rf022”，“doi-asserted-by“：”publisher“，”doi“：”10.1007\/3-540-56944-8_71“}，{“key”：“S0022481200016418_ref016”，“doi-assert-by”：“publisher”，“doi”：“10.1007\/540-52885-7_117”}，“key“：”S0022481 200016418_ ref012“，”volume-title“关于笛卡尔封闭范畴的统一问题”，“author”：“Narendran”，“year”：“1989”}、{“”键“：”S0022481200016418_ref002“，”首页“：”419“，”卷标题“：”第十一届逻辑编程国际会议论文集“，”作者“：”Caires“，”年份“：”1994“}，”key“：”S0022481200016418_ref017“，”doi断言“：”publisher“，”doi“：”10.1017\/S095679680000006X“}，”key“：”S0022481200016418_ref011“，”卷标题“：”高阶分类逻辑导论“，”作者“：”Lambek“，”year“：”1986“}]，”container-title“：[”Journal of Symbolic Logic“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0022481200016418“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]“，”存放“：{”date-parts“：[[2020,4,14]]，”date-time“：”2020-04-14T14:23:16Z“，”timestamp“：1586874196000}，”score“：1，”resource“：{主要”：{“URL”：“https:\/\/www.cambridge.org\/core\/product\/identifier \/S0022481200016418\/type\/journal_article“}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-part”：[[1997,6]]}，“references-count”：23，“journal-issue”：{“issue”：“2”，“published-print“：{”date-parts“：[[1997,6]]}}，”alternative-id“：[”S0022481200016418“]，”URL“：”http://\/dx.doi.org\/10.2307\/2275552“，”relation“：{}，“ISSN”：[“0022-4812”，“1943-5886”]，“ISSN-type”：[{“value”：“0022-48012”，”type“：”print“}，{“value”：“1943-58”，“type”：“电子”}]，“主题”：[]，“发布”：{“日期部分”：[[1997,6]]}}