{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,4,11]]，“日期-时间”：“2023-04-11T20:10:41Z”，“时间戳”：1681243841983}，“参考-计数”：21，“出版商”：“通信科学指导中心（CCSD）”，“许可证”：[{“开始”：{:“日期-零件”：[2012,6,19]]，”日期-时间“：”2012-06-19T00:00:00Z“，“timestamp”：134006400000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0”}]，“content-domain”：{“domain”（域）：[]，“crossmark-restriction”（交叉标记限制）：false}，”short-container-title“：[]”，“abstract”（摘要）：“本文提供了一个归纳规则，可用于证明类型为归纳的数据结构的性质，即是函子初始代数的载体。我们的结果本质上是语义的，并且受到了Hermida和Jacobs对多项式数据类型归纳的优雅代数公式的启发。我们的贡献是在稍有不同的假设下，推导出一个对所有归纳类型都通用的声音归纳规则，无论是否多项式。我们的归纳规则在待证明的属性类型上是通用的：与Hermida和Jacobs一样，我们使用一般的fibrational集，因此可以适应归纳类型上非常一般的属性概念，而不仅仅是特定句法形式的属性概念。我们通过将归纳简化为迭代来建立通用归纳规则的完整性。然后，我们将演示如何实例化通用归纳规则，以给出玫瑰树、有限遗传集和超函数的数据类型的归纳规则。其中第一个不在Hermida和Jacobs的工作范围内，因为它不是多项式，而且据我们所知，在一般的振动框架中，还没有第二个和第三个的归纳规则。我们对超函数的实例化强调了在一般fibrational设置中工作的价值，因为此数据类型不能解释为集合<\/jats:p>“，”DOI“：”10.2168\/lmcs-8（2:12）2012“，”type“：”journal-article“，”created“：{”date-parts“：[[2013,9,23]]，”date-time“：”2013-09-23T14:50:43Z“，”timestamp“：1379947843000}，”source“：“Crossref”，“is-referenced-by-count”：6，”title“：[”Generic Fibrational Incluction“]，”前缀“：”10.46298“，”卷“：”第8卷，第2期“，”作者“：[{“given”：“Neil”，“family”：“Ghani”，“sequence“：”first“，”affiliation“：[]}，”{“given”：“Patricia”，“family”：“Johann”，“sequence”：“additional”，“affiliance”：[]{“给定”：“Clement”，“家族”：“Fumex”，“序列”：“附加”，“从属关系”：[]，“成员”：“25203”，“在线发布”：2）2012_am09“，”doi-asserted-by“：”crossref“，”非结构化“：”T.Altenkirch和P.Morris。索引容器。《计算机科学中的逻辑学报》，第277-285页，2009年。“DOI-asserted-by”：“crossref”，“非结构化”：“R.Bird和L.Meertens。嵌套数据类型。《程序构造数学学报》，第52-67页，1998年。“，”DOI“：”10.1007“/BFb0054285“}，{”issue“：”2-3“，”key“：”10.2168“/LMCS-8（2:12）2012_ch88“，”DOI-asserted-by“：”crossref“，”first page“：title“：”信息与计算“}，{“key“：”10.2168\/LMCS-8（2:12）2012_coq“，”unstructured“：”考证助理。可从coq.inria.fr“}获取，{“issue”：“2”，“key”：“10.2168”\/LMCS-8（2:12）2012_dyb00”，“doi-asserted-by”：“crossref”，“first page”：”525“，“doi”：“10.2307”\/2586554“，“volume”：/LMCS-8（2:12）2012_gaa05“，“首页”：“3”，“卷”：“341”，“作者”：“N。Ghani、M.Abbott和T.Altenkirch。“，”“年份”：“2005年”，“新闻标题”：“理论计算机科学”}，{“key”：“10.2168\/LMCS-8（2:12）2012_gj08”，“doi-asserted-by”：“crossref”，“unstructured”：“N.Ghani和P.Johann.GADTs结构化编程基础.程序设计语言原理，第297-308页，2008年。”，“doi”：“10.1145\/1328897.1328475”}、{“key”：10.2168 \/LMCS-8（2:12）2012_gjf10“，”doi-asserted-by“：”crossref“，”unstructured“：”N.Ghani和P.Johann以及C.Fumex。初始代数的纤维化归纳规则。《计算机科学逻辑汇编》，第336-350页，2010年。“，”DOI“：”10.1007\/978-3-642-15205-4_27“}，｛”issue“：”2“，”key“：”10.2168\/LMCS-8（2:12）2012_hj98“，”DOI asserted by“：”crossref“，”首页“：”107“，”DOI“：”10.1006\/inco.1998.2725“，”卷“：”145“，”作者“：”C.Hermida and B.Jacobs“，”年份“：”1998“，”期刊标题“：”信息与计算“}，｛“密钥”：“10.2168\/LMCS-8（2:12）2012_jac93“，”doi-asserted-by“：”crossref“，”first page“：”169“，“doi”：“10.1016\/0304-3975（93）90169-T”，“volume”：“107”，“author”：“B.Jacobs”。“，”年“：”1993“，”期刊标题“：”理论计算机科学“}，”键“：”10.2168“/LMCS-8（2:12）2012_jac99“，”非结构化“：”B.Jacobs.范畴逻辑和类型理论。北荷兰，1999年。“}”，”键”：“10.2168”/LMCS-8（2:13）2012_jg07“，”doi-asserted-by“：”crossref“，”unstructured“：”P.Johann和N.Ghani.初始代数语义足够了！论文集，类型化Lambda微积分和应用，第207-2222007页。“，“DOI”：“10.1007 \/978-3-540-73228-0_16”}，{“key”：“10.2168 \/LMCS-8（2:12）2012_law70”，“DOI-asserted-by”：“crossref”，“unstructured”：“F.W.Lawvere.超教义中的平等和作为伴随函数的理解方案。范畴代数的应用，第1-14页，1970年。”，“DOI:”10.1090 \/pspum \/017 \/0257175“}，{“问题”：“3-4”，“关键”：“10.2168 \/LMCS-8（2:12）2012_mat09”，“doi-asserted-by”：“crossref”，”首页“：”439“，”doi“：”10.1017 \/S095679680900731X“，”卷“：”19“，”作者“：”R.Matthes.“，”年份“：”2009“，”日志标题“：”函数编程杂志“}68\/LMCS-8（2:12）2012_men91“，“非结构化”：“N.P。门德勒。谓词类型宇宙和基元递归。《计算机科学中的逻辑》，第173-1841991页10.1016\/0890-5401（91）90052-4”，“卷”：“93”，“作者”：“E.Moggi。“，”“year”：“1991”，“journal-title”：“Information and Computation”}，{“key”：“10.2168”\/LMCS-8（2:12）2012_nps90”，“unstructured”：“B.Nordstr\u00f6m，K.Peterson，and J.Smith.《Martin-L\u00f类型理论中的程序设计》，牛津大学出版社，1990年。”}。巴甫洛维奇。谓词和纤维化。论文，乌得勒支大学，1990年。“}，{”key“：”10.2168\/LMCS-8（2:12）2012_she04“，”doi-asserted-by“：”crossref“，”unstructured“：”T.Sheard.未来的语言。SIGPLAN Notices 39（10），pp.116-1192004。“，”doi“：”10.1145\/1052883.1052897“}]，”container-title“：[”计算机科学中的逻辑方法“]，”original-title”：[]，“language”：“en”，“link”：[{“”URL“：”https:\/\/lmcs.episciences.org\/717\/pdf“，”content-type“：”application\/pdf”，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\//lmcs.episciences.org\/717\/pdf”，”内容类型“：”unspecified“，”内容-version”：“vor”，“intended-application”：“相似性检查”}，“存放”：{“日期段”：[202 3,4,11]]，“日期时间”：“2023-04-11T19:54:30Z“，”timestamp“：1681242870000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/lmcs.episciences.org\/717”}}，“subtitle”：[]，“shorttitle”：[]，”issued“date-parts”：[[2012,6,19]]}，‘references-count’：21，”URL“：”http://\/dx.doi.org\/10.2168\/lmcs-8（2:12）2012“，“关系”：{“引用”：[{“id-type”：“doi”，“id”：“10.1017\/s095679680900731x“，”asserted-by“：”subject“}]，”is-same-as“：[{”id-type“：”arxiv“，”id“：”1206.0357“，”asserted-by-“：”主体“}，{”id““：”doi“，”id“：”10.48550\/arxiv.1206.0357“：“1860-5974”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2012,6,19]]}}}