{"title":"关于规格、理论和更高类型的模型","authors":"Axel Poigné","doi":"10.1016/S0019-9958(86)80027-4","DOIUrl":null,"url":null,"abstract":"<div><p>We discuss the mathematical foundations of specifications, theories, and models with higher types. Higher type theories are presented by specifications either using the language of cartesian closure or a typed <em>λ</em>-calculus. We prove equivalence of both the specification methods, the main result being the equivalence of cartesian closure and a typed <em>λ</em>-calculus. Then we investigate “intensional” and extensional” models (the distinction is similar to that between <em>λ</em>-algebras and (λ)-models). We prove completeness of higher type theories with regard to intensional models as well as existence of free intensional models. For extensional models we prove that completeness and existence of an initial models implies that the theory itself already is the initial model. As a consequence intensional models seem to be better suited for the purposes of data type specification.</p></div>","PeriodicalId":38164,"journal":{"name":"信息与控制","volume":"68 1","pages":"Pages 1-46"},"PeriodicalIF":0.0000,"publicationDate":"1986-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S0019-9958(86)80027-4","citationCount":"66","resultStr":"{\"title\":\"On specifications, theories, and models with higher types\",\"authors\":\"Axel Poigné\",\"doi\":\"10.1016/S0019-9958(86)80027-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We discuss the mathematical foundations of specifications, theories, and models with higher types. Higher type theories are presented by specifications either using the language of cartesian closure or a typed <em>λ</em>-calculus. We prove equivalence of both the specification methods, the main result being the equivalence of cartesian closure and a typed <em>λ</em>-calculus. Then we investigate “intensional” and extensional” models (the distinction is similar to that between <em>λ</em>-algebras and (λ)-models). We prove completeness of higher type theories with regard to intensional models as well as existence of free intensional models. For extensional models we prove that completeness and existence of an initial models implies that the theory itself already is the initial model. As a consequence intensional models seem to be better suited for the purposes of data type specification.</p></div>\",\"PeriodicalId\":38164,\"journal\":{\"name\":\"信息与控制\",\"volume\":\"68 1\",\"pages\":\"Pages 1-46\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1986-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/S0019-9958(86)80027-4\",\"citationCount\":\"66\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"信息与控制\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0019995886800274\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"信息与控制","FirstCategoryId":"1093","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0019995886800274","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
On specifications, theories, and models with higher types
We discuss the mathematical foundations of specifications, theories, and models with higher types. Higher type theories are presented by specifications either using the language of cartesian closure or a typed λ-calculus. We prove equivalence of both the specification methods, the main result being the equivalence of cartesian closure and a typed λ-calculus. Then we investigate “intensional” and extensional” models (the distinction is similar to that between λ-algebras and (λ)-models). We prove completeness of higher type theories with regard to intensional models as well as existence of free intensional models. For extensional models we prove that completeness and existence of an initial models implies that the theory itself already is the initial model. As a consequence intensional models seem to be better suited for the purposes of data type specification.