{"entities":{"Q4376053":{"pageid":6405652,"ns":120,"title":"Item:Q4376053","lastrevid":108321161,"modified":"2026-11-05T22:05:34Z","type":"item","id":"Q4376053","labels":{"en":{"language":"en","value":"An algebraic correctness criterion for intuitionistic proof-nets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1114337"}},"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":"Q4376053$76272513-C1F4-4D4C-BB6E-3DC6E593AC4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6bbe4a7aecb9409e11f0871ff9c4ef76eff95aa","datavalue":{"value":"0887.03042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376053$F53350F3-9FA6-465F-88B4-1911F7A3784E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c815c41e465f4878bd238b300cc994da6be7937","datavalue":{"value":{"entity-type":"item","numeric-id":831146,"id":"Q831146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4376053$570BEEF6-5D9D-48BC-AB87-887C4E73AC73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"936f807a3564f91d0a5b6d7f253b45cd94afd6d7","datavalue":{"value":{"time":"+1998-05-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":"Q4376053$55442D95-EBB7-4682-8836-852D1FB33DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6e2ae8b1900147d15ddea62ccb5302a15ee19b5d","datavalue":{"value":"03F07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376053$3CB3240A-D1EF-49E5-A7B9-1DC9E9CF0E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2337f934f367559a8ee0c48540aa4d52d0fa385a","datavalue":{"value":"03B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376053$DCC93B6E-3540-4B2C-A632-42E66660CA9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57c4600e3ca83b722a07d827cfd9032a7cb71b61","datavalue":{"value":"1114337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376053$D67D4E32-BD27-4CE6-BC96-EDDCE80FFAFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4220bfaeedf691cc3f210063623b04b425915026","datavalue":{"value":"intuitionistic proof-nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376053$DA57BE03-F8F7-427B-B471-7D7CF7813C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170302a3b0b1da039c8efeace1dd4b7088744f38","datavalue":{"value":"intuitionistic fragments of multiplicative linear logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376053$DF6B1C5B-55D4-4B1A-90B3-E99C8E8462BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ef6a6dbe3f6818e8885b9872ec6cd3307cfed8","datavalue":{"value":"correctness criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376053$7C1B5DA4-716C-4E83-929F-D61BCEBC7E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0902b234dbebad675d51a6369fa61136bdd1b588","datavalue":{"value":"Lambek calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376053$893AA00F-CAAF-410F-BB9E-056068B23523","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":"Q4376053$4D20735B-2BAD-496E-A9A8-D9E9C4031BD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d23c2a359e5d7ca10b36dedc183eaba71aaa1eee","datavalue":{"value":{"entity-type":"item","numeric-id":1960420,"id":"Q1960420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5264495478aea99f3cb6b75a8199bf75c2d1487b","datavalue":{"value":{"amount":"+0.9372488856315612","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":"Q4376053$945563BC-8E16-4B34-9361-03056759D331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f58db0bf19693bc9b5dea5a21561da7592d3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1407588,"id":"Q1407588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86914956370268c1511da6923429dc0559bd599b","datavalue":{"value":{"amount":"+0.8299821019172668","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":"Q4376053$DD60C637-575E-4F49-984C-CF4206671302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07bcf84558a5484935709c444e08fba430e636a2","datavalue":{"value":{"entity-type":"item","numeric-id":1280050,"id":"Q1280050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b9e94a7e0668cd3b3a37c4ef7e9a5f0ce1ed39","datavalue":{"value":{"amount":"+0.8285180926322937","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":"Q4376053$27EFD70F-167B-4D4C-BE5F-B461C36C7440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18cfa5a292c05ae87a6d6dcbdb2ae28a02d2c098","datavalue":{"value":{"entity-type":"item","numeric-id":4328819,"id":"Q4328819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6c461968d4d87093d822aa023e7121f700a4d6f","datavalue":{"value":{"amount":"+0.8110367655754089","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":"Q4376053$988A1D83-755E-41E9-8A9A-FFFD94E020E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"22865568eeb0a0582b8a52af15bda1631d52a31d","datavalue":{"value":{"text":"An algebraic correctness criterion for intuitionistic proof-nets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4376053$71CACFDA-20D1-4E23-A715-1E0ACCF3EE5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"097ecafe657065f5242544b22e03c11df87df255","datavalue":{"value":"10.1007/3-540-63045-7_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4376053$8F085BE1-1BC8-4D3B-9C50-2D51E5B2BA36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"538f1018b07929ccccd88415e7cd8a90c9d69a1a","datavalue":{"value":"We consider intuitionistic fragments of multiplicative linear logic for which we define appropriate notions of proof-nets. Intuitionistic proof-nets may be easily defined by first introducing intuitionistic (or polarized) proof-structures and then by using any usual correctness criterion. Nevertheless, when using a criterion such as Girard's or Danos-Regnier's, one does not take any advantage of the intuitionistic nature of the polarized proof-nets. Indeed, the aforementioned criteria have been formulated in the classical framework. In this paper, we formulate a new criterion, which is intrinsically intuitionistic. This criterion consists in decorating the proof-structures with algebraic terms that must obey some constraints reminiscent of phase semantics. These constraints are defined according to the polarities of the proof-structure, which explains the intuitionistic nature of our criterion. We first state our criterion for intuitionistic implicative multiplicative linear logic (that is the fragment of linear logic whose only connective is ``\\(\\multimap\\)''). Then we explain how to accommodate the multiplicative conjunction ``\\(\\otimes\\)''. Finally, we adapt our criterion to the non-commutative case, i.e., the Lambek calculus. In this last case, the criterion is particularly interesting, as we explain at the end of the paper. For the entire collection see [Zbl 0865.00035].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4376053$BB0B5B82-D4B8-4EFD-8CE0-722E46EB5ED6","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":"Q4376053$FB757270-3224-4588-BC15-694BAAAEBC5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algebraic correctness criterion for intuitionistic proof-nets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algebraic_correctness_criterion_for_intuitionistic_proof-nets"}}}}}