{"entities":{"Q1304543":{"pageid":1315293,"ns":120,"title":"Item:Q1304543","lastrevid":68414382,"modified":"2026-04-12T23:33:11Z","type":"item","id":"Q1304543","labels":{"en":{"language":"en","value":"A cut-elimination proof in intuitionistic predicate logic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339982"}},"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":"Q1304543$5D797FEC-D9E9-4326-BA86-9111B342715F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2393bf7d6e97e5fe8b37ca7889513fea959ac262","datavalue":{"value":{"text":"A cut-elimination proof in intuitionistic predicate logic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304543$754C2A6A-6845-4D10-868F-1310B558C3C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f94c75a221307cf70f9b9b6990dfe5ded2b8a023","datavalue":{"value":"0933.03074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304543$23D22290-49D8-4616-9C0A-EBD964014D5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"508999c18875bab0d44043325759bf6e061e88da","datavalue":{"value":"10.1016/S0168-0072(98)00062-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304543$51E64855-7F9A-447E-A81A-D3A2DBC51506","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1804bbd961ab7085fcd6ebdf3ab03cf98686f33e","datavalue":{"value":{"entity-type":"item","numeric-id":818515,"id":"Q818515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304543$942507BE-A530-46A0-8856-95A268D3CB8D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304543$F445E638-63D7-41CD-A00B-AE50F005B3E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06866b48a786ed155357714aef89ff09a5a66e91","datavalue":{"value":{"time":"+2000-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304543$C1BFF949-7420-49D0-B1FA-B40ED2AA8639","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b009ac8e41de635140f205d05cc86d62ba5bc46","datavalue":{"value":"\\textit{G. Gentzen} proved in ``Untersuchungen \u00fcber das logische Schlie\u00dfen. I, II'' [Math. Z. 39, 176-210, 405-431 (1934; Zbl 0010.14501, Zbl 0010.14601)] the cut elimination theorem using the mix rule instead of the cut rule, because the proof for the system with cut rule fails in the presence of the contraction rule. Later on \\textit{M. E. Szabo} [Algebra of proofs (North Holland, Amsterdam) (1978; Zbl 0532.03030)] gave a direct proof of the cut elimination theorem, since in the setting of the categorical approach to his logical system he could not formulate the mix rule. Besides the parameters rank and degree he introduced a third one, the weighted rank of a derivation. The author shows in Section 3 by an example that the reduction tree of a derivation is not necessarily founded when using weighted rank and degree only. In comparing sequent calculi and systems of natural deduction, \\textit{J. Zucker} [Ann. Math. Logic 7, 1-112, 113-115, 156 (1974; Zbl 0298.02023)] associated so-called indices as weights to the occurrences of formulae, not to the complete derivation. The author performs this idea and succeeds in giving a proof of the cut elimination theorem for a sequent calculus with cut rule and contraction rule. The paper is a contribution to linear logic in so far as it deals with the presence and absence, respectively, of certain structural rules. In the investigations of proof search in computer science, the weight of occurences of the cut rule is also used, for instance in the work of R. Dyckhoff and L. Pinto.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$5742A0ED-3038-4142-8F32-3725FAF3A33C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0580dd4129e5d6439921b513d45494c072f33534","datavalue":{"value":{"entity-type":"item","numeric-id":1288968,"id":"Q1288968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304543$74FA87D6-8332-4D57-8163-D3481489ED26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"beee3648fc78215bd3297256b1ada8fd8f08734e","datavalue":{"value":"03F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304543$4556BE45-116D-42D8-8C67-D096C0926389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2337f934f367559a8ee0c48540aa4d52d0fa385a","datavalue":{"value":"03B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304543$1E8D0957-0F4D-4B48-B361-1994A48AA486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b363e494c684597e57f0cc15c7c0d8f9f3bcf9fc","datavalue":{"value":"03B47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304543$65B9C3CB-0061-4A05-B447-F8F0E7E2FB98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fa1eb23c7c6678f71d9c5c7ec4856f8544716c2","datavalue":{"value":"1339982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304543$F01858D3-5BDA-4684-9FFB-EADCD749261C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcfc1bc00c58245854e787073d98b7cbed7ce1ba","datavalue":{"value":"cut elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$7BBCD8C0-439E-4439-8DAA-3D77A20D96C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10f3715e628c863f72e5819a3b085978d11ac08b","datavalue":{"value":"reduction tree of a derivation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$7CFDF30B-7823-4FBA-8379-DAFDE8739778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a66eab5b5495bcd8c7e2214d511b0c9954aa95","datavalue":{"value":"weighted rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$FCCED4BD-808C-4E7B-A4CF-991665107EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c7d4aa0d3cf1745112ae7d594a2a5578f4e767f","datavalue":{"value":"sequent calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$06B45A44-2B5A-4521-B2CE-AC8931203CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6916fe340f58b9757a3775333a547be8eda738b7","datavalue":{"value":"cut rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$1454FE27-2AFD-4950-9CA5-5429B4902808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbadd689afdff7de47d6fc9658b887b8542f7df4","datavalue":{"value":"contraction rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$A7A3B7AD-93DF-4C44-BFC8-3CACEB391205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f688d80cd10dc9c0b004843c0674655ad59b2fb","datavalue":{"value":"linear logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$F2B1C81B-C5B9-4CA9-A40B-DEB9E6572084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604af6e25dfc03012279f2650702ecd9346f7e7d","datavalue":{"value":"structural rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304543$B0D25223-2615-474E-9459-854117DC85F7","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":"Q1304543$C19AB323-6CE6-42C1-9334-A6564F89C2D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b219ba863492022768abad5a30354cc8e2f59a","datavalue":{"value":{"entity-type":"item","numeric-id":788719,"id":"Q788719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304543$D470C11F-56F5-43CD-AB6F-317FBCA751DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90b2e0ced1298041d18e0c665831758c400276e","datavalue":{"value":{"entity-type":"item","numeric-id":4052084,"id":"Q4052084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304543$4B919FC7-60E1-4D1C-934E-21874BC208CB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ca31b6b46a741f4e75f506ce996ab50d1a8785b4","datavalue":{"value":"Q126989110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304543$7B6BE253-CB6D-4146-B9C5-26B22A63762E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec41fbcf6227cb9b98d3720513a93678334e98b2","datavalue":{"value":{"entity-type":"item","numeric-id":4451468,"id":"Q4451468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9388d8591a8b57a7ecf320336d97f1da925c61","datavalue":{"value":{"amount":"+0.8438869714736938","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":"Q1304543$4895C543-5F2D-4601-9033-9589792BCFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc833c0de071a9374a09b3209df6f501c8bc0cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4487267,"id":"Q4487267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56c7111cb956058bab9b432439631daa5bd7ea72","datavalue":{"value":{"amount":"+0.82588130235672","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":"Q1304543$B7348DE3-9F4A-4CBB-A44F-D1732E7534D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ffab1ec510f63ff1e2a9542c3c3be4322ba4905","datavalue":{"value":{"entity-type":"item","numeric-id":5704011,"id":"Q5704011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d602321e7e6770dec0268d3851c4ca7b97980f8a","datavalue":{"value":{"amount":"+0.8147948384284973","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":"Q1304543$1CDEF55F-C050-4950-994D-5FE6091BC64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0ad7d09102dd774ae4b161237a1d15424c1d5e","datavalue":{"value":{"entity-type":"item","numeric-id":5928308,"id":"Q5928308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef45eb3d2d85b18209f2b8630ef31c00ce65802","datavalue":{"value":{"amount":"+0.8146675229072571","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":"Q1304543$4093D4E4-403F-42BA-9E90-A94335FFAFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a1363b9fb4769d2729b14d5535843556213fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5221860,"id":"Q5221860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c52de5ac253216dfeec7d56f3cd426fee1b7afd","datavalue":{"value":{"amount":"+0.8100124001502991","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":"Q1304543$709B10C4-F78D-43D7-9AD3-8727D9050A31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cut-elimination proof in intuitionistic predicate logic","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cut-elimination_proof_in_intuitionistic_predicate_logic"}}}}}