{“@context”：“https:\/\/schema.org\/”，“@type”：“ScholarlyArticle”，“@id”：“#article13787”，“name”：“Dedukti的新重写引擎（系统描述）”，“abstract”以下为：“Dedukti是\u03bb\u03a0-演算模重写的类型检查器，是爱丁堡\u2019逻辑框架LF的扩展，其中函数和类型符号可以通过重写规则定义。因此，它包含一个引擎，用于根据用户给定的重写规则重写LF术语和类型。该引擎的一个关键组件是matching算法，查找可以触发的规则。本文描述了Dedukti支持的重写规则类以及匹配算法的新实现。与组合还原系统（CRS）中一样，Dedukti支持使用高阶模式匹配的活页夹对术语进行非线性重写规则。新的匹配算法将Luc Maranget在OCaml编译器中引入的决策树技术扩展到了更一般的环境中。“，”关键词“：[”重写“，”高阶模式匹配“，”决策树“]，”作者“：[{”@type“：”Person“，”name“：”Hondet，Gabriel“，”givenName“：”Gabriel”，“familyName”：“Hondet”，“affiliation”：“University\u00e9 Paris-Saclay，ENS Paris-Sacclay，CNRS，Inria，Laboratoire Sp\u00e 9cification et V\u00e_9rification，Gif-sur-Yvette，France”}，{“@类型“：”个人“，”name“：”布兰基，Fr\u00e9d\u00e9里克“，”givenName“：”Fr\u 00e9d \u 00e 9ric“，”familyName“：“布兰基”，“sameAs”：“https:\/\/orcid.org\/00000-0001-7438-5554”，“affiliation”：“University\u00e 9 Paris-Saclay，ENS Paris-Sacclay，CNRS，Inria，Laboratoire Sp\u 00e-9cification et V\u00e-9rification，Gif-sur-Yvette，法国“}]，”位置“：35，”页面开始“：”35:1“，”页面结束“：”35:16“，”dateCreated“：”2020-06-28“，”datePublished“：”2020年6月28日“，”isAccessibleForFree“：true，”license“：”https:\/\/creativecommons.org\/licenses\/by\/3.0\/legalcode“，”copyrightHolder“：[{“@type”：“Person”，“name”：“Hondet，Gabriel”，“givenName”：“Gabriel“，”familyName“：”Hondet“，”affiliation“：”University\u00e9 Paris-Sacklay，ENS Paris-Saclay，CNRS，Inria，Laboratoire Sp\u00e 9cification et V\u00e-9rification，Gif-sur-Yvette，France“}，{”@type“：”Person“，”name“：”Blanqui，Fr\u00e9d\u00e9-ric“，”givenName“：”Fr\u00e\u00e 9-ric/0000-0001-7438-5554“，“隶属关系”：”University\u00e9 Paris-Sacklay，ENS Paris-Saclay，CNRS，Inria，Laboratoire Sp\u00e 9cification et V\u00e_9rification，Gif-sur-Yvette，France“}]，“copyrightYear”：“2020”，“accessMode”：“textual”，“accessModeSufficient”：“extext”，“creativeWorkStatus”：“Published”，“inLanguage”：“en-US”，“sameAs”：“https:\\/doi.org\/10.4230\/LIPIcs”。FSCD.2020.35“，”publisher“：”Schloss Dagstuhl\u2013 Leibniz-Zentrum f\u00fcr Informatik“，”引文“：[”http://\/lsv.fr\/~dowek\/Publi\/expression.pdf“，”http://\/doi.org\/10.1007\/978-3-194821-8_9“，”https:\//doi.org\/101016\/S1571-0661（04）00035-0“，“http://\/dio.org\/10.1145\/138138 027.138060“，”https:\/\/hal.inria.fr\/hal-02317471“，”http://\/doi.org\/10.1016\/0304-3975（93）90091-7“，”http://\/dio.org\/10.4204\/EPTCS.274.4“，”http:\/\/doiorg\/10.4230\/LIPIcs。FSCD.2016.26“，”http://\/doi.org\/10.1145\/1411304.1411311“，”http://www.doi.org\/10.1093\/logcom\/1.4.497“，”https:\//doi.org\/10.4230\/LIPIcs。RTA.2011.81“，”https:\/\/pastel.archives-ouvertes.fr\/tel-01299180“，”http://\/doi.org\/10.4204\/EPTCS.274.5“]，“isPartOf”：{“@type”：“PublicationVolume”，“@id”：“#volume6370”，“volumeNumber”：167，“name”：“第五届计算和演绎形式结构国际会议（FSCD 2020）”，“dateCreated”：“2020-06-28”，“datePublished”：“，”编辑“：{”@type“：”Person“，”name“：”Ariola，Zena M.“，”givenName“：”Zena M..“，”familyName“：“Ariola”，“email”：“mailto:”ariola@cs.uoregon.edu“，”affiliation“：”俄勒冈大学，尤金，俄勒冈州，美国“}，”isAccessibleForFree“：true，”publisher“：”Schloss Dagstuhl\u2013 Leibniz-Zentrum f\u00fcr Informatik“，”hasPart“：“#article13787”，”isPartOf“：{”@type“：‘期刊’，”@id“：”#series116“，”name“：”Leibniz International Proceedings in Informatics“，”issn“：”1868-8969publisher“：”Schloss Dagstuhl\u2013莱布尼兹-泽特鲁姆f\u00fcr Informatik“，”hasPart“：“#volume6370”}}