{"entities":{"Q6970638":{"pageid":21326892,"ns":120,"title":"Item:Q6970638","lastrevid":97337390,"modified":"2026-06-05T14:23:49Z","type":"item","id":"Q6970638","labels":{"en":{"language":"en","value":"A realization theorem for the modal logic of transitive closure \\(\\mathsf{K}^+\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8053654"}},"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":"Q6970638$F899F5A3-8F30-480E-9A51-77210F56AE99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad1ac4f4bb866b03ecd3f98a02d70ac6e9351961","datavalue":{"value":{"text":"A realization theorem for the modal logic of transitive closure \\(\\mathsf{K}^+\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6970638$3B6B61C9-A45D-40E5-B51B-7D01231945DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b89cd2bc46a7b474d104711602e1e91193476be","datavalue":{"value":"10.4213/IM9598E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970638$620C4F1D-3DB8-450A-A00A-B1F2AE7164D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2545c44efdf44b760ece3b3a59fac112c3266fc","datavalue":{"value":{"entity-type":"item","numeric-id":1685936,"id":"Q1685936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$BC1767DA-D3D9-4A74-BE94-F39130E5F671","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7b151f74118b2089fb45521b3381aed82f2e9708","datavalue":{"value":{"entity-type":"item","numeric-id":2710693,"id":"Q2710693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$9DB644BF-CC6C-449D-A8FF-732F7C68D415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0624fa178e03b9fff03ae621c7db899ea102bb25","datavalue":{"value":{"time":"+2025-06-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":"Q6970638$81ED2CB9-DAAC-4DC6-A2E0-4E7C4DB82FB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"23d5c85c77417c6923f3dd3f089889c70fe4e47c","datavalue":{"value":"Justification logics, introduced by \\textit{S. N. Artemov} [Bull. Symb. Log. 7, No. 1, 1--36 (2001; Zbl 0980.03059)] for the modal logic S4, have since been developed for various modal logics, but realization theorems for common knowledge modal logics have remained elusive despite the existence of corresponding justification logics. This paper makes a significant contribution by establishing a normal realization theorem for the modal logic of transitive closure K\\(^+\\), a fixed-point logic (similar to the logic of common knowledge) where \\(\\Box^+A\\) is the greatest fixed point of \\(z \\mapsto \\Box A \\wedge \\Box z\\), using a justification logic J\\(^+\\) with operators \\([w]\\) and \\([s]_{tc}\\) to explicitly represent epistemic justifications.\\N\\NThe use of a non-well-founded sequent calculus S, extended with annotated sequents and cyclic proofs, handles the infinitary nature of transitive closure, while the semantic completeness proof is accomplished via refutation trees. This approach, using bounding functions and injective substitutions, proves the theorem and suggests these methods could be used for common knowledge logics, advancing the explicit representation of epistemic structures in non-canonical modal settings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970638$81656114-DA8B-4E30-B9A5-C0F391D57055","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0a128e7399472fef481caef8975c8e6e58b83c8b","datavalue":{"value":{"entity-type":"item","numeric-id":987488,"id":"Q987488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$356826B4-1AF3-4841-ABB5-3A58A170AA00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74a6cec96241e450625296e63e8dd539239d7104","datavalue":{"value":"03B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970638$9F5287AE-0E44-4D03-B524-3468570B314D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"19e8b53914fe36a939b2f687be46776db2609217","datavalue":{"value":"03B42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970638$EF502346-C3B1-4225-8A4C-072F38786B72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce1581465e59f62c83121e6c4f238be93c9e8603","datavalue":{"value":"8053654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6970638$FFEFA05A-17D0-4DA6-A21E-74FF4C901528","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afca37ec283c436ac56ea7dfcea0bd6378181bac","datavalue":{"value":"justification logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970638$DC53BB3E-35D3-4EE2-9149-541CF85DFB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970638$A4C71216-8975-41B5-A816-BC3AF8757649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c6455ed6410103ef2487385dc515b54d9d609d4","datavalue":{"value":"realization theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970638$26235502-B847-4F0F-93CF-7FCA2BF6EA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3b95e272dac32962d13b250a1813d21a2b30f07","datavalue":{"value":"cyclic and non-well-founded proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6970638$0C3EB6AA-79D1-4EA2-AB4F-FE078B9B8D1F","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":"Q6970638$40C4EB7C-FE20-4E43-A675-ACF29D7E7461","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bb5b4531221348ff70811c71558b41c1de0a52","datavalue":{"value":{"entity-type":"item","numeric-id":888562,"id":"Q888562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$4D5B41DB-A58F-4455-9371-AB2A2BD2C540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1a6ebb360b6bfc3a111b832b5231ca5c9153b7","datavalue":{"value":{"entity-type":"item","numeric-id":2732527,"id":"Q2732527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$E172B5EB-1F64-4964-84EA-FDF3C8ED3DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f082372987ccabc92cbd0d14c450ff1b25ffc2","datavalue":{"value":{"entity-type":"item","numeric-id":2500478,"id":"Q2500478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$9C4BE9CD-1F3C-4E4F-876F-A5603FC03656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a3e7915b05f2f257a6f5673968f3e31d105bc","datavalue":{"value":{"entity-type":"item","numeric-id":3185764,"id":"Q3185764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$93C652EA-EFEE-4820-B803-C0F704362F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91178f08ffbe2303146acf8a5e9f59dead26db05","datavalue":{"value":{"entity-type":"item","numeric-id":2901206,"id":"Q2901206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$9E034B92-721E-4EE0-A15F-6CFC12312BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a83e9d4b2466541daabb18a182df31c046f1ca","datavalue":{"value":{"entity-type":"item","numeric-id":4916063,"id":"Q4916063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$FF472982-19D0-4629-9F44-C992779A72D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf040db36e0ba975ada91611b1a02521f12b545","datavalue":{"value":{"entity-type":"item","numeric-id":2904055,"id":"Q2904055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$FC8D8A87-DCCC-4FDD-9F6E-D15B45A0EF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d192af74ccc0896572c0c5bf1f225087b13b8c","datavalue":{"value":{"entity-type":"item","numeric-id":5104715,"id":"Q5104715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$443E37D5-F9A3-4537-867B-385140B06F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead872a779405a69ee4031939b00f7964d6718d8","datavalue":{"value":{"entity-type":"item","numeric-id":2957859,"id":"Q2957859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6970638$F2276209-9306-4317-90A4-C40B55E072EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6970638","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6970638"}}}}}