{"entities":{"Q2909096":{"pageid":2919821,"ns":120,"title":"Item:Q2909096","lastrevid":42485006,"modified":"2025-06-28T17:29:58Z","type":"item","id":"Q2909096","labels":{"en":{"language":"en","value":"Undecidability and hierarchy results for parallel communicating finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073866"}},"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":"Q2909096$38677797-6D6E-4510-BFA9-701BEAE1B903","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7395486e0a54c5541e5641c6188160475733410","datavalue":{"value":"1252.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909096$C47AAF17-E0AC-4908-AB31-42B885A4E9C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0becde94c5436a5a86fe10729e6f0de4cfe67eb7","datavalue":{"value":"10.1142/S0129054111008891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909096$EC3AD19D-3ABA-4A7C-ADB5-433053FE0DD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$8A8282DD-8BFE-4630-BF78-D4A0E6A58AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$84343D04-4468-4F2B-8C3D-8A25796DAF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a2e4d1de7d0178957c284d9a7bfcfbc022ec33","datavalue":{"value":{"entity-type":"item","numeric-id":553299,"id":"Q553299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$5CEB4EBD-351A-415B-9C5F-2AB22328B2B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$0B8A5424-8AF1-4DF0-A5AF-48D9DD27B670","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2909096$FA6F619B-EC48-4DCB-82B2-7ACAD7A47B23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909096$74CEF4CC-6F4A-42F2-8F8F-E9CDDEF4DF39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90665762015772d8359b17f92651537ba0cac564","datavalue":{"value":"6073866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2909096$1E3E1EC9-DF5B-4905-934C-2ED7A83295EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c1d7a1acb1aba5512d8954a737a58597c5e37b9","datavalue":{"value":"automata systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909096$88D433F4-15D9-4C1B-9065-67560EAD41AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf9c6e33038b6fcd253d00c800e0b36348a375d","datavalue":{"value":"cooperating systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909096$BF9F2DD7-EE7B-43CB-AFF8-98A734ED80C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909096$67FF07E8-49A9-497C-874A-6A372B5CB424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d553b3c6691b5a395e688066b35743de7c193213","datavalue":{"value":"decidability questions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2909096$37B01257-4747-4B9F-BFC8-BA8A4C58B57B","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":"Q2909096$ECDD7DE6-A64A-401D-A7DB-241BD2BF7A25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a05f05f61b46a8fd8bda9fb47a75f81f498f2f8","datavalue":{"value":{"entity-type":"item","numeric-id":3657436,"id":"Q3657436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$08DE01DE-1C75-4558-8F2B-705C2BFB571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b9971372a088fc1d908d46d711d5f853fa5715","datavalue":{"value":{"entity-type":"item","numeric-id":1108012,"id":"Q1108012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$3375D9F2-145C-4733-BF96-6703C6E4FAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1db4dfc6b6374ba603e54d7b690f38572b26385","datavalue":{"value":{"entity-type":"item","numeric-id":5441543,"id":"Q5441543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$455A3B77-0AFD-4540-BCBA-8C53FA08162B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82c623f3446812c39e5ac3592eb9bf23663f505","datavalue":{"value":{"entity-type":"item","numeric-id":5561967,"id":"Q5561967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$22E1C988-797F-4BAB-AC74-56A99A12F471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$A936F7A1-4906-4C24-A3BB-CC53CFBF0996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fceb2bd9c7d07fcf97a47a3cc2f3f7fc5055e4","datavalue":{"value":{"entity-type":"item","numeric-id":2559145,"id":"Q2559145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$4F2AE5F6-9840-4B7C-9468-937AA850733F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ba5d69d2c2dc150a5e75d14fcf909ef50e328a","datavalue":{"value":{"entity-type":"item","numeric-id":1603408,"id":"Q1603408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$9A38C5CD-1D82-4504-9F70-927E398858CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9785ab7eb19c22eeaa836810aaa823aae452ac80","datavalue":{"value":{"entity-type":"item","numeric-id":3021983,"id":"Q3021983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$FDC53C57-0AF6-4E90-BEB0-0B10916DC9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee515d0630ff7e005bb0556910bd6a81ad02be5","datavalue":{"value":{"entity-type":"item","numeric-id":5553286,"id":"Q5553286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$AF3E8B79-4DCF-4805-A485-36ABF2F05274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b46364e633fd6e8829251e5ac30abfc60735d8","datavalue":{"value":{"entity-type":"item","numeric-id":4148951,"id":"Q4148951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2909096$EF0E444C-4054-4A55-AC45-D2D2DECCC6E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e379cae00814343f7acff2777f9ccfcf95f6ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3584884,"id":"Q3584884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$A520F96C-BA70-4FE1-8300-425E79E8BB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c154df2e81206cb389e45b52dec4eee1111584","datavalue":{"value":{"entity-type":"item","numeric-id":1603408,"id":"Q1603408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d612d42b3a80905bcfe2b4b5795584206715b3","datavalue":{"value":{"amount":"+0.9622792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$91B61025-00C6-4C62-B1E1-28679D2B8C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a784eb4b7bd4afdd8f833aafaa59176150d8ad","datavalue":{"value":{"entity-type":"item","numeric-id":2800414,"id":"Q2800414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa445e5fe5fdfd27013329102803ab0fcfb9c785","datavalue":{"value":{"amount":"+0.931286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$EBD9374B-E03D-4553-8BF7-C7443911BC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e93ee69c27086cd29dfc205c50d46725d5dfff7","datavalue":{"value":{"entity-type":"item","numeric-id":2909225,"id":"Q2909225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e031842e737fbe451bb715c06dc42647bb3d3643","datavalue":{"value":{"amount":"+0.9262837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$94AECDB5-4ACB-494A-9B2A-B4FD4447437E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7e342a2304ac55df864ec4b989d34064b1361c","datavalue":{"value":{"entity-type":"item","numeric-id":3533006,"id":"Q3533006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e5aee46671bca6cc137a6a97bf8ae435e717fd","datavalue":{"value":{"amount":"+0.92628366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$619CFE32-E5CB-4DAB-9F1C-CA4B3A7F0349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9556cb3683ed604d9b26fdb888351f60bd3404e1","datavalue":{"value":{"entity-type":"item","numeric-id":4503153,"id":"Q4503153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdd83880714a45dd0a2452ba5243c5df6105c8a9","datavalue":{"value":{"amount":"+0.92282784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$6AF3D7E9-931C-4739-880F-E54CF46443B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c7e1b7c6a6957bc7152f1980a8c489ee2138b6","datavalue":{"value":{"entity-type":"item","numeric-id":2805406,"id":"Q2805406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704fdd92de9ea34cd14258c826c02ad79a8fd35f","datavalue":{"value":{"amount":"+0.89993274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$303084CE-BD57-455B-AF46-75CE912EC3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43882e9850fb517ec46a69094c208a0937906394","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5aa3c51018f87184f7b4882c5cd32e6ea6391f1","datavalue":{"value":{"amount":"+0.89951485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$CAC017EC-F78F-48A0-88D5-D9205FB7CC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd30d9cfcf274976bd1a8d6f599347a790bee345","datavalue":{"value":{"entity-type":"item","numeric-id":4496487,"id":"Q4496487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e0ab3b374b4e3c0a171d1b9915001773fbdfea","datavalue":{"value":{"amount":"+0.896032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$D1FBF05C-D8FC-4121-A812-8BDF0DABFF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50181b29e5d2a25af61306fd84291fe65c150e96","datavalue":{"value":{"entity-type":"item","numeric-id":3201754,"id":"Q3201754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9565a755a1b0fa4a88fadd2a31d6425b9f70e482","datavalue":{"value":{"amount":"+0.8956096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2909096$ECEC04E1-2876-47D6-AB27-F4FD1C2880A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99904e3ed6cb5e560ef3e8cd16f66532681077d3","datavalue":{"value":{"text":"Undecidability and hierarchy results for parallel communicating finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2909096$64D8FFEA-D244-467C-9E71-BED0ABCA81B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2909096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2909096"}}}}}