{"entities":{"Q508542":{"pageid":510309,"ns":120,"title":"Item:Q508542","lastrevid":62365890,"modified":"2026-04-11T05:35:34Z","type":"item","id":"Q508542","labels":{"en":{"language":"en","value":"Parallel communicating grammar systems with context-free components are Turing complete for any communication model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6681558"}},"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":"Q508542$22896063-6DBC-434A-A14B-EB249089BC16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d402135ccf2b631af75514220aad2eba6c59f502","datavalue":{"value":{"text":"Parallel communicating grammar systems with context-free components are Turing complete for any communication model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q508542$9B25858F-41B3-4408-A3D4-EFB36C60CAA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5c01e73f53e21aaf11bca50e805b8bcc3187dfe","datavalue":{"value":"1404.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q508542$DCA5D3EA-8953-43C0-A0C2-077609E032DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b83978829a12c57d070907c88a1490ac22bc645","datavalue":{"value":{"entity-type":"item","numeric-id":508541,"id":"Q508541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$DB56553E-5480-444B-8C2A-2D7C236AF81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"316e14165ed1d2550ea73ce9354ae7daf0df996b","datavalue":{"value":{"entity-type":"item","numeric-id":202145,"id":"Q202145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$6E905AC3-7A03-483C-9E69-EF1A8CCDA465","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3132f1a35d4811c7f0ea5868c231904ab711017","datavalue":{"value":{"entity-type":"item","numeric-id":399498,"id":"Q399498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$BFE1284E-65FE-4D72-906D-C99627402D50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f5598da38e5abc7c85a2d1789026ae36e393d1","datavalue":{"value":{"time":"+2017-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q508542$3BBFC638-F832-4468-A9EA-048D7AC8175D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q508542$09C07D48-1C76-42AD-B545-5DD4C0682959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q508542$39AED757-645B-4DA6-81EF-3E14D9CF6ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q508542$EDE8B144-65F1-4C41-90EA-8E59386CFF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q508542$E9A3E632-10F3-4B62-B106-81BBAFDFA338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0422133b5d3c964f2bf4f6c8b9a943c995d3ac87","datavalue":{"value":"6681558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q508542$64090702-B846-4987-81D2-521BD9FC0C2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q508542$B05485F8-F2EE-4DE2-87F5-C93F93A24E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q508542$16CAE47A-3FCA-4F7E-8340-787A99984C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92553e0593b26e9391d829936c800437ab2b3d14","datavalue":{"value":"formal grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q508542$5518DB75-0AED-4E51-905C-7CA06CE2DEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a92f0465eb5a02b153839732bea1db74f31f19","datavalue":{"value":"parallel communicating grammar system","type":"string"},"datatype":"string"},"type":"statement","id":"Q508542$E80C6B95-3A8B-495B-8280-2AF00C92DFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b06994431796472ed4158ee258c2bd3e3aceb9f6","datavalue":{"value":"Turing completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q508542$6AA9D29F-01AF-4A66-BCF5-CF774B1CBD3B","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":"Q508542$26A230F3-1240-4E9D-B97F-8820B6C1E303","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3ee93817fc51d2fc39d2fca9cbc2b8ba403b248","datavalue":{"value":"https://doi.org/10.1515/ausi-2016-0007","type":"string"},"datatype":"url"},"type":"statement","id":"Q508542$75909B64-95F9-4F63-A230-5B03976DDD75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11339fb36baa7788fe4e8ca47af7e5a3fb2c5b16","datavalue":{"value":"W2576274719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q508542$3EA44F1B-4F12-4422-83BE-89E047B6910D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d98474f430ef23e376ccab07d53750afbd35b4","datavalue":{"value":{"entity-type":"item","numeric-id":1874424,"id":"Q1874424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$D793D9A3-4D0A-4886-8B24-7071DFBBD914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb07ee059b9c6df969b620543efceda6debffb3","datavalue":{"value":{"entity-type":"item","numeric-id":4782094,"id":"Q4782094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$1668048B-B4BD-4874-96F6-236E2E87BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b4c60ab340a333f12684a2c1d293f0dc327bc9","datavalue":{"value":{"entity-type":"item","numeric-id":1287096,"id":"Q1287096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$9BB708C1-1347-4ABE-A415-14412299415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf31c5bb3c134dc4b774f77affbb6849911d132c","datavalue":{"value":{"entity-type":"item","numeric-id":5146519,"id":"Q5146519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$DCC5B230-6121-42D6-A871-BB916DA04BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bbf6c88ddc151edbe35ad4de993b4d6346faa09","datavalue":{"value":{"entity-type":"item","numeric-id":4763798,"id":"Q4763798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$30280AC7-BCDC-4DBD-A712-783978C09AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aaaa1f542e0f9ef3af1ca413a6d251a02aa5c3b","datavalue":{"value":{"entity-type":"item","numeric-id":671531,"id":"Q671531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$CABC501C-0025-4E98-A0A3-CDAC124817A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84608dc9f07c067dd5c391000d86cae567d36f3e","datavalue":{"value":{"entity-type":"item","numeric-id":5522203,"id":"Q5522203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$6155103A-CF67-45DD-BC6B-2798BEF38BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$4D62DDD0-113C-49E7-9C87-B2DF433EA169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50dfb57c7a9677f6aa58eaabeed6f2f658889a3c","datavalue":{"value":{"entity-type":"item","numeric-id":3798273,"id":"Q3798273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$1E128B3B-C3C3-4583-B89F-67BA54D38F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdfeb9b9e2877b647cddbdb6b8865a74cc5c1b37","datavalue":{"value":{"entity-type":"item","numeric-id":3630157,"id":"Q3630157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$AEA9D8D0-7634-449D-81FE-7C9973A15C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fa4136173c937f27184dc360c9f40109f77e08","datavalue":{"value":{"entity-type":"item","numeric-id":1566712,"id":"Q1566712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$CDE69562-D94D-4860-B97C-DDDF13AE990B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f74bb1af7593677f427067ede8a3360cf9fdc5df","datavalue":{"value":"10.1515/AUSI-2016-0007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q508542$F818CF85-02E2-4160-A710-605B41306B7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78a57d1d76010b931d85478a9b8861083e12fa6","datavalue":{"value":{"entity-type":"item","numeric-id":1287096,"id":"Q1287096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74775a6914c07cd74894ea8fa4e0d7dc276d87f2","datavalue":{"value":{"amount":"+0.8740434646606445","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":"Q508542$22460E5E-9EC7-4211-947A-6D5F93C9099A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d075c4c1649815ded7323045b27040dee7c882","datavalue":{"value":{"entity-type":"item","numeric-id":4712967,"id":"Q4712967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c02a52b227dc84619bb8ee3496e3bf0d26790b","datavalue":{"value":{"amount":"+0.8436488509178162","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":"Q508542$A5B47F7F-432C-4399-A02B-544C02748A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7a32fce9227b68907a88af907167fcdd341288","datavalue":{"value":{"entity-type":"item","numeric-id":4878713,"id":"Q4878713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38c02a52b227dc84619bb8ee3496e3bf0d26790b","datavalue":{"value":{"amount":"+0.8436488509178162","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":"Q508542$5FE32217-D0FC-4586-9313-07F03553105C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a776de9a8678ff04cc76ca450048bc44fae3515b","datavalue":{"value":{"entity-type":"item","numeric-id":4503143,"id":"Q4503143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9330c04c08cdd9e4869051b958ce6614a1682d6","datavalue":{"value":{"amount":"+0.8423465490341187","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":"Q508542$4417D291-5A5C-410E-B116-4085F7B3A503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187f97d0efcb88ad0f2aeaff8c91724cf9b73463","datavalue":{"value":{"entity-type":"item","numeric-id":1874424,"id":"Q1874424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1accf1dcc6297850f56fa94cd689cd05705486cf","datavalue":{"value":{"amount":"+0.8339421153068542","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":"Q508542$4D874E8F-8BEE-4342-A132-293A47BD6B39","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q508542$C935E283-2BA5-46E3-B363-9A9B44181B6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel communicating grammar systems with context-free components are Turing complete for any communication model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_communicating_grammar_systems_with_context-free_components_are_Turing_complete_for_any_communication_model"}}}}}