类型理论的模块化构造

Log. Methods Comput. Sci. Pub Date : 2021-10-31 DOI:10.46298/lmcs-19(1:12)2023

F. Blanqui, Gilles Dowek, Émilie Grienenberger, Gabriel Hondet, Franccois Thir'e

{"title":"类型理论的模块化构造","authors":"F. Blanqui, Gilles Dowek, Émilie Grienenberger, Gabriel Hondet, Franccois Thir'e","doi":"10.46298/lmcs-19(1:12)2023","DOIUrl":null,"url":null,"abstract":"The lambda-Pi-calculus modulo theory is a logical framework in which many\ntype systems can be expressed as theories. We present such a theory, the theory\nU, where proofs of several logical systems can be expressed. Moreover, we\nidentify a sub-theory of U corresponding to each of these systems, and prove\nthat, when a proof in U uses only symbols of a sub-theory, then it is a proof\nin that sub-theory.","PeriodicalId":314387,"journal":{"name":"Log. Methods Comput. Sci.","volume":"86 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A modular construction of type theories\",\"authors\":\"F. Blanqui, Gilles Dowek, Émilie Grienenberger, Gabriel Hondet, Franccois Thir'e\",\"doi\":\"10.46298/lmcs-19(1:12)2023\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The lambda-Pi-calculus modulo theory is a logical framework in which many\\ntype systems can be expressed as theories. We present such a theory, the theory\\nU, where proofs of several logical systems can be expressed. Moreover, we\\nidentify a sub-theory of U corresponding to each of these systems, and prove\\nthat, when a proof in U uses only symbols of a sub-theory, then it is a proof\\nin that sub-theory.\",\"PeriodicalId\":314387,\"journal\":{\"name\":\"Log. Methods Comput. Sci.\",\"volume\":\"86 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-10-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Log. Methods Comput. Sci.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.46298/lmcs-19(1:12)2023\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Log. Methods Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.46298/lmcs-19(1:12)2023","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

微积分模理论是一个逻辑框架，在这个逻辑框架中，许多类型系统可以被表示为理论。我们提出了这样一个理论，即可以表示若干逻辑系统的证明的理论。此外，我们确定了对应于这些系统的U的子理论，并证明，当U中的证明仅使用子理论的符号时，则它是该子理论的证明。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A modular construction of type theories

The lambda-Pi-calculus modulo theory is a logical framework in which many type systems can be expressed as theories. We present such a theory, the theory U, where proofs of several logical systems can be expressed. Moreover, we identify a sub-theory of U corresponding to each of these systems, and prove that, when a proof in U uses only symbols of a sub-theory, then it is a proof in that sub-theory.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Log. Methods Comput. Sci.

自引率

0.00%

发文量