{"entities":{"Q4373555":{"pageid":6403154,"ns":120,"title":"Item:Q4373555","lastrevid":108315581,"modified":"2026-11-05T21:30:46Z","type":"item","id":"Q4373555","labels":{"en":{"language":"en","value":"Span(Graph): A categorical algebra of transition systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1107620"}},"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":"Q4373555$6FAC5B8A-A106-45F0-A04A-3670CFD219CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd3e01e567c9fdcb17b41176e73632b47f5ae808","datavalue":{"value":"0885.18004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373555$B907DD41-BB32-4AEC-B7EC-7B79E69604B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2df8351551837b6f7dd46d2e12c67087baf35754","datavalue":{"value":{"entity-type":"item","numeric-id":4373554,"id":"Q4373554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373555$E7BCA690-7FBE-4740-96D6-871145A53AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2847574c30343fdecd36c344bf1a822e45de0efc","datavalue":{"value":{"entity-type":"item","numeric-id":633809,"id":"Q633809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373555$6471AAFB-60FE-47D8-A03A-60FFF5E2F478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f7dc5d37687b308b97ba7a94b1562368be84edb","datavalue":{"value":{"entity-type":"item","numeric-id":633810,"id":"Q633810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4373555$6AF67C9D-5D9D-4516-AF67-6ED99FCAC796","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e960b6031491651e5f121916383a51a169df87cc","datavalue":{"value":{"time":"+1998-04-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":"Q4373555$23BC2C6F-3453-4085-8772-E15A9AF99153","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"111716ee37b63583c9ec7d2f027a257161dde87f","datavalue":{"value":"18D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373555$8F1859AF-F12F-4A27-8F0C-CC2EC91DD92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373555$E078165A-AEF2-4E28-BC01-1D9841E62D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6332ecdc69bc9b8611ddaed9b212808af760d546","datavalue":{"value":"18B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373555$0FE828F5-5D58-48EA-9396-8F11102CBBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373555$43D31694-309C-4ABD-821A-4C032CD4B6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373555$46D798BF-2FE6-4AC9-BFFA-0C9A62ADC805","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"903c2a651ac04ab7082fc6943aad64deb88d08b3","datavalue":{"value":"1107620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373555$5C26A241-3165-4B5C-A6A0-45E16FC8477C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb3fcd5583680ea6f3f41244bc306c60b95d6c17","datavalue":{"value":"structured transition systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$03AB6D43-6331-49FB-9262-3641260F5D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf5c383d4969793089b9ff438b39459f7340a10","datavalue":{"value":"Penrose algebra of tensors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$B628534D-97FD-45D4-8C4F-13AB946EF624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"730bb209102020aa4d6467d32bd7f024d614a591","datavalue":{"value":"geometry of distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$90C37181-135D-40F1-9164-757B53D9F2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6773be3008853e0699a838006506cdd12d7b438b","datavalue":{"value":"non-deterministic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$751C0F6A-6834-4A45-93D8-04B7F809F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5aeb55dc698268f8007d0f0bffd2ab601f9d6f","datavalue":{"value":"specification of computing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$23C4E026-ED37-435D-9E08-F8AAC9A469BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ed9d7e915456bbb5f7509634877eda454bb9454","datavalue":{"value":"concurrent systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$1B872D0B-C5B5-443A-9D56-9D8CA6AB1EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2826e9893647fca8d70ef381754c041e9e2d7c5c","datavalue":{"value":"algebra of transition systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$BA93D2BE-424B-482C-8B73-74CD00A21A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445a4fbc6b6bbba6e3c2169de8e334950d4f0826","datavalue":{"value":"concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$01CD1C18-735E-4FE3-94A8-E5CBE30C174F","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":"Q4373555$7BA96FC9-E3F0-4468-AFAB-0024B9D986FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c55f86ecc83a18a59ddf9e28a1addc24100251d","datavalue":{"value":{"entity-type":"item","numeric-id":4373556,"id":"Q4373556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315a92db84fc2ccc634f886d83ea8dcf90a4e3ae","datavalue":{"value":{"amount":"+0.8144782185554504","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":"Q4373555$8BCC0BAB-43E5-4E40-BFD1-77F653436972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbcabed7f0666f9897e43a93b33a3b94ecf9488","datavalue":{"value":{"entity-type":"item","numeric-id":4845051,"id":"Q4845051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6087343bf0daed80665c7a3969f9158a1b3f644","datavalue":{"value":{"amount":"+0.7911729216575623","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":"Q4373555$D9BEEE6E-476F-4556-A273-17F16997D3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8c2b5300ec2f75618c34d8d8e9fb51ec8f810d","datavalue":{"value":{"entity-type":"item","numeric-id":517043,"id":"Q517043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629b15521d4cb40bd38e762def040886ce9c8ab5","datavalue":{"value":{"amount":"+0.7891173362731934","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":"Q4373555$C8A81DCA-81AF-465F-89BC-787CDFFDBDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553ea53fbc2fa1041a3b8d2a55b84f296ee03228","datavalue":{"value":{"entity-type":"item","numeric-id":634450,"id":"Q634450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacb6474c38b03c752544c809152d73dcc0a7f02","datavalue":{"value":{"amount":"+0.7797868847846985","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":"Q4373555$E46EC0C0-628E-4FD9-B44B-28461AF27506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e224ed4098f7233d3152055051df65d8422dcde","datavalue":{"value":{"entity-type":"item","numeric-id":4580196,"id":"Q4580196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723241e0bffdbe9ebc31650b684cc6f02c13bd2c","datavalue":{"value":{"amount":"+0.7796794772148132","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":"Q4373555$F39266E7-B4D1-4F85-B425-4D9546EB86EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73447509df8903dc346fc594eb6158b4cdb6e926","datavalue":{"value":{"text":"Span(Graph): A categorical algebra of transition systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4373555$3833B68D-2517-467E-8C8F-A364A8936542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38d0801f0b91b38fcc1d03f0833f4cbe34af25dc","datavalue":{"value":"10.1007/BFB0000479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4373555$051AB5F3-242B-4C7E-8FF9-C4A13B29974E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e3fd04414fa3f05034ba01222035b5872eee40a","datavalue":{"value":"Structured transition systems, or non-deterministic automata, have been widely used in the specification of computing systems, including concurrent systems [cf. \\textit{W. Zielonka}, RAIRO, Inf. Th\u00e9or. Appl. 21, 99-135 (1987; Zbl 0623.68055)]. We describe here an algebra of transition systems, an algebra in fact already known to category theorists but without any consciousness of its relation to concurrency. The algebra is closely related to, and may be regarded as an extension of, the algebra of Arnold and Nivat [cf. \\textit{A. Arnold}, ``Finite transition systems'', Prentice Hall (1994; Zbl 0796.68141)] (which book contains comparisons with other models of concurrency -- Petri nets, process algebras). What it has in addition to Arnold and Nivat's algebra is that there is a geometry associated with the new algebra along the lines of Penrose's algebra of tensors [\\textit{R. Penrose}, in: Combinat. Math. Appl., Proc. Conf. Math. Inst., Oxford 1969, 221-244 (1971; Zbl 0216.43502)] (a subject much developed of late in relation to the geometry of manifolds, and quantum field theory [\\textit{A. Joyal} and \\textit{R. Street}, Lect. Notes Math. 1488, 413-492 (1991; Zbl 0745.57001), Adv. Math. 102, No. 1, 20-78 (1993; Zbl 0817.18007); \\textit{R. Street}, Appl. Categ. Struct. 3, No. 1, 29-77 (1995; Zbl 0827.18002); \\textit{V. G. Turaev}, ``Quantum invariants of knots and 3-manifolds'', de Gruyter (1994; Zbl 0812.57003); \\textit{S. Majid}, ``Foundations of quantum group theory'', Cambridge Univ. Press (1995; Zbl 0857.17009)]). In this paper we demonstrate how this geometry reflects the geometry of distributed systems. For the entire collection see [Zbl 0879.00059].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4373555$9A6BDF85-7452-433D-9F5B-444FB410F359","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":"Q4373555$79CE6FBB-56C9-4FE6-9425-0373603D6203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Span(Graph): A categorical algebra of transition systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Span(Graph):_A_categorical_algebra_of_transition_systems"}}}}}