{"entities":{"Q620962":{"pageid":622738,"ns":120,"title":"Item:Q620962","lastrevid":63117900,"modified":"2026-04-11T10:42:26Z","type":"item","id":"Q620962","labels":{"en":{"language":"en","value":"Parallel communicating grammar systems with regular control and skeleton preserving FRR automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843654"}},"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":"Q620962$70B6C884-EA92-4C3B-836F-3EA070873A89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35551a730d3a8f99a49ed9f75b8c5853095e4d1f","datavalue":{"value":{"text":"Parallel communicating grammar systems with regular control and skeleton preserving FRR automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620962$1F9527A4-5251-40A6-92DC-E483B1A7F6AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ea596935f337087c4c1495ef8262a0fe8d0ff41","datavalue":{"value":"1206.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620962$59B84AB9-AB54-4279-81DA-9061E230EC77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3212848045c6198d4947b543bd946247b05e53fa","datavalue":{"value":{"entity-type":"item","numeric-id":620960,"id":"Q620960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$96F1437C-ED93-4EBB-910A-0AAC8B52B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"295de62bc29df0e0d275156e81dd53ada820b71e","datavalue":{"value":{"entity-type":"item","numeric-id":620961,"id":"Q620961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$543EA689-E763-4CC9-89F1-222CE6B1B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$0ABD5F20-981A-4D78-8D49-A9EFE819A711","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$E2040FAE-DB7E-4A6B-B26B-CBABB1FE765C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q620962$1D611F3F-046E-4563-8DCB-F8CF69BC9F23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620962$DEF6526D-4A4D-48D8-84E3-D2B1562B6A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620962$6454101F-B23A-46D0-A7D8-42C1DE88FF2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3598d2433e632d3c172254fca8b0f9356c02047a","datavalue":{"value":"5843654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620962$1F6A7C88-6BB9-4D2B-9D23-ED21465A823F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a92f0465eb5a02b153839732bea1db74f31f19","datavalue":{"value":"parallel communicating grammar system","type":"string"},"datatype":"string"},"type":"statement","id":"Q620962$E1D9DB0E-FA5F-4686-BF20-36456AE4ED67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c14284d60423e1462b6dcd74654ae87c91ef0f","datavalue":{"value":"regular control","type":"string"},"datatype":"string"},"type":"statement","id":"Q620962$A7D27F20-4171-4720-858B-1386297B06A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b590001120dda00a3a42eb1fde0eaf96371c068c","datavalue":{"value":"finite communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q620962$409CED47-4C84-413C-B7BC-34463BC0908C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b73eaf055fa5c5651be12b099d226baddd2407","datavalue":{"value":"restarting automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q620962$BC5C4DCC-0F5E-420D-8CD4-2F44A76621CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82089b18f9a297d14f3bb8c8faee6f1dd60de10","datavalue":{"value":"analysis by reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q620962$7FE6E232-7008-41CC-9D2D-46BB646DFB5B","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":"Q620962$C13BAF5A-0A35-4C84-9DB7-00866E05D07B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba73ddc865acfb5406d603bbcde38537bdbaa609","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q620962$4F4D8DC2-7DEC-4603-A6EE-DF5F59EE743B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7adde52b074a667aed2d7f580a7c097a6dd85612","datavalue":{"value":"W2041047760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620962$7C45D30C-EFFB-4CA0-95B7-C5318DD1B1CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6473c3e86b72de5065fa5f2153919d4fac2fc8","datavalue":{"value":{"entity-type":"item","numeric-id":5338328,"id":"Q5338328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$89ECB0DD-6CEF-4619-A654-C8C403FCA196","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":"Q620962$7DDD5944-474F-4B46-AD6C-C36588395F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab7ece33e73933bfdcbb890c2a3e4667b6ceae6","datavalue":{"value":{"entity-type":"item","numeric-id":5096901,"id":"Q5096901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$F9945D7F-3D79-4D6D-85D4-4BA06C6F1A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3464e36d344d23d3934f35aea3ba8b700cb668a4","datavalue":{"value":{"entity-type":"item","numeric-id":4176994,"id":"Q4176994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$6EFB387F-9D07-4212-ADD8-B8C155976F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff38aeeaf71480e835ecd7f97050709986020c2","datavalue":{"value":{"entity-type":"item","numeric-id":2492162,"id":"Q2492162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$5AC0D9F4-5125-4AF3-8D7D-7D3AAD297D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347d63803a17607811af245fd1eca0e9a6439de8","datavalue":{"value":{"entity-type":"item","numeric-id":3540131,"id":"Q3540131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$7F6B0096-EF29-4846-8DDE-ADC8D0A88B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3aecffa14fc6f6d1c1af7e8f8b9be6362ebb98","datavalue":{"value":{"entity-type":"item","numeric-id":3618620,"id":"Q3618620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$0AFA0085-BF3F-4AE2-89C0-EB53E43506C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d271f1d34dfdfdbad3481015a1d0653a8dd30b19","datavalue":{"value":{"entity-type":"item","numeric-id":3642543,"id":"Q3642543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$006000AF-481F-4F18-8FA8-9F317993D771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640515e25239a35059f906da1a4adb57543ec820","datavalue":{"value":{"entity-type":"item","numeric-id":1323329,"id":"Q1323329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$152ABA3A-49BF-498A-8D04-101735DA3C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eaeed2bd374a2aa5a407d331e8fcfe0237a1284","datavalue":{"value":{"entity-type":"item","numeric-id":3982094,"id":"Q3982094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$F89B01B2-7E8F-4589-8E18-BB91F83F0618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66751e2a1fc7395cbe9b1115858f027aecc499d3","datavalue":{"value":{"entity-type":"item","numeric-id":3971265,"id":"Q3971265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620962$B03E92C1-2BE6-4B4A-A249-539DB7167E17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af3483f57cb2002c07a7bd510caba7423d35c9a3","datavalue":{"value":"10.1016/J.TCS.2010.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620962$7E7EC49E-21DF-4896-A2BB-66A86C050A72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52f98d0d09cf82a8264e0662b9aa79933777721","datavalue":{"value":{"entity-type":"item","numeric-id":3642543,"id":"Q3642543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154572facab70496d31bf02f009a3204b8132d39","datavalue":{"value":{"amount":"+0.9557690024375916","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":"Q620962$61C95827-5F77-4302-B5BB-E5C2C5B31D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb56a3695121510b7cea94205cc76116cab222f","datavalue":{"value":{"entity-type":"item","numeric-id":3982094,"id":"Q3982094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8066b6c348800382e35094ae3de6b779b0f69d4b","datavalue":{"value":{"amount":"+0.8435415029525757","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":"Q620962$4908B764-7050-47A9-B0D7-5D3067FD74E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72474db3745783b3f66843fb9b4a8f338099fb76","datavalue":{"value":{"entity-type":"item","numeric-id":3125176,"id":"Q3125176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5de643fae8589c5375f77cc56de172ebd53a79","datavalue":{"value":{"amount":"+0.8435412645339966","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":"Q620962$268A7C7D-58FC-4301-BD93-AFF55F55104D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afece45cdade34af2885c4bbb4589b2b6b2f4bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3618620,"id":"Q3618620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70e28e8b2cdd1195f12c79f250d027d2054a2ea","datavalue":{"value":{"amount":"+0.841376543045044","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":"Q620962$2DCD6930-0008-4FFE-9A8A-4B19036F9C89","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":"c41eb6480ee86938732222be0a7559688eb0e517","datavalue":{"value":{"amount":"+0.8292437791824341","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":"Q620962$4C072BF3-7085-4FE7-893A-B95BC4D57C5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel communicating grammar systems with regular control and skeleton preserving FRR automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_communicating_grammar_systems_with_regular_control_and_skeleton_preserving_FRR_automata"}}}}}