{"entities":{"Q4364397":{"pageid":6393996,"ns":120,"title":"Item:Q4364397","lastrevid":108297704,"modified":"2026-11-05T19:52:41Z","type":"item","id":"Q4364397","labels":{"en":{"language":"en","value":"Relational interpretations of recursive types in an operational setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1088048"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4364397$0FE0A0C8-AE65-4E7B-9BBF-008E8F46A962","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2862d628beea7f984f3709a1de9f4cc8fe5d07f1","datavalue":{"value":"0888.03016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4364397$D75B2B3D-3AA0-45A8-8455-3CB4C88EA0F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c54adbdcdd8e58c67c424995e904ed84263f16dd","datavalue":{"value":{"entity-type":"item","numeric-id":724929,"id":"Q724929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4364397$495CD39D-9B3F-408F-B35E-8D1077AB0426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"573e97e485dc7f23b42802228edbcbd518cf2ea9","datavalue":{"value":{"entity-type":"item","numeric-id":444497,"id":"Q444497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4364397$CE1CA4C7-15DE-4A6F-8793-942A54529608","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"642c03e106b7580fbefdce7150af6960573fd3b8","datavalue":{"value":{"time":"+1997-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4364397$F1D570D5-3075-42A3-83CA-43C3467278CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4364397$34284AD9-B64C-4A02-859F-AE27541A6F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4364397$9879451D-3288-4075-A7A0-AA50D8B314BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4364397$7B45068C-9FCA-45FD-A8EC-A66B6809D0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25aa969dcca62ee94c95b2a54e4102ee8a17d130","datavalue":{"value":"03B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4364397$4F930E24-5DDD-4777-BF60-15CA7E2A0195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2966b888714b0f6d337ee4529880652ea52eac5a","datavalue":{"value":"1088048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4364397$0C93965A-A7A9-4623-8AF0-05313A940D6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92b4edef10612b66f6eed634fbf58b8a7ba51304","datavalue":{"value":"type system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4364397$84171CF6-ED77-4F5A-B435-EA1622D4F222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4581b4616075965f753f695b91dff2b4291d390d","datavalue":{"value":"domain model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4364397$7CF66070-6638-4640-BFE3-B06D844013DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cddcf9c6acdd60bacf72bd7a7c4a03f0c4780270","datavalue":{"value":"simply typed fragment of ML","type":"string"},"datatype":"string"},"type":"statement","id":"Q4364397$0C355E56-3435-4DB9-ADC3-87158EC4E3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090b6e4127ba8ee0afceba0beb548e30698d1ee5","datavalue":{"value":"relational interpretation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4364397$BDFE1D93-D8F7-4DC9-B3FB-0F8128EADAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cf72cea7a2e1b2b32197b562dbf383c8a899a54","datavalue":{"value":"operational equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4364397$33E724AE-E470-4A54-8663-18B235C43052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d15a5b88457b15e43f49d0900c124a1c1adc72df","datavalue":{"value":"operational semantics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4364397$427F2944-C09D-4565-8590-F2BBB759808E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4364397$40AA0ABA-4B5B-4D23-98AE-2219067436B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e58229d9b206221dd94e973d6aaf489d181ded","datavalue":{"value":{"entity-type":"item","numeric-id":1854316,"id":"Q1854316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dc3bde759ac229f3ab76acaf39cf37c539d4ba","datavalue":{"value":{"amount":"+0.8724927306175232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4364397$31C432DB-01E0-4516-991E-8E239037F571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd9ea76e6c7f8f1d69e926643d33614a3f1b56b","datavalue":{"value":{"entity-type":"item","numeric-id":2864153,"id":"Q2864153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4824c2ea608575852633b61f0a8b527587cdb281","datavalue":{"value":{"amount":"+0.7594812512397766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4364397$0EF3E44E-43F1-4399-B8A8-8769DD64AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ece05bfa0dfd766bc265a3c9d883056d6e0958","datavalue":{"value":{"entity-type":"item","numeric-id":5740347,"id":"Q5740347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c868e7fc355aae73d0b8301dc402ec8f71b8977","datavalue":{"value":{"amount":"+0.7236214876174927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4364397$84F61FF9-8444-4920-9DC2-263C3955A602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a10c1f61f2f6ea3d039910be83df5529e713bbe","datavalue":{"value":{"entity-type":"item","numeric-id":5385588,"id":"Q5385588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3654045cfa14d4bd376f1a98dcec99791c4a4ce6","datavalue":{"value":{"amount":"+0.7195321321487427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4364397$A775D986-EF21-41AC-9D98-C3BF400BBFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c08841462c38f6221b94f128efcf71d9f19353","datavalue":{"value":{"entity-type":"item","numeric-id":5056070,"id":"Q5056070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb16e2ea4e07e515a318df3e224704bef29bbb1","datavalue":{"value":{"amount":"+0.716447651386261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4364397$C830EE4C-2F8D-4CE3-A88C-16BF0E530968","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30ca759a7b41997d06f58e147508ae945bb83692","datavalue":{"value":{"text":"Relational interpretations of recursive types in an operational setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4364397$35B567D8-DA6B-407F-A81D-CDF2AB7E9D37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6816d62449eff4a8405ca5cb3200aaf1056b79e6","datavalue":{"value":"10.1007/BFB0014563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4364397$67E12413-C7ED-4F4F-89E8-D3639836A3F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46be2d27f5019cb704a5a790130579e31fda1f05","datavalue":{"value":"In this paper, a simply typed fragment of ML with one top-level recursive type is defined in order to study the construction of relational interpretation. First of all, the notion of operational equivalence is defined and some basic properties are proved. After that the authors show how to construct a relational interpretation of types over an operational semantics. It is proved that the relational interpretation of types is sound in the sense that well-typed terms are related to themselves by the relation associated to their type. Using the construction of the relational interpretation of types, a relational proof of the cps conversion is given. The last section of the paper reviews some related work and points out some future research which can derive from these results. For the entire collection see [Zbl 0871.00032].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4364397$C1E54134-5C72-4F26-9345-E7CC28ECCD14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4364397$3E6860C9-3211-4AA8-878B-7B9BA08FD8A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relational interpretations of recursive types in an operational setting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relational_interpretations_of_recursive_types_in_an_operational_setting"}}}}}