{"entities":{"Q2890204":{"pageid":2900929,"ns":120,"title":"Item:Q2890204","lastrevid":51486575,"modified":"2026-01-18T11:33:51Z","type":"item","id":"Q2890204","labels":{"en":{"language":"en","value":"Weak synchronization and synchronizability of multitape pushdown automata and Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044354"}},"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":"Q2890204$D6A343DF-E02F-4D39-9DD6-3770FDB1EE7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd89a2ac88cb35f3abe5b38c997b1c5d835e981a","datavalue":{"value":{"text":"Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2890204$5A282E52-061E-4735-AF39-35FAE00B119A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e50ddf2a28c027c5ba8ddacf8d33725a0886f28f","datavalue":{"value":"1351.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890204$64E29BCB-62A9-493C-98AC-CB6EE6DFF583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f9785099f12ddc034e8433b406597167e853238","datavalue":{"value":"10.1007/978-3-642-28332-1_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890204$72D399EE-05E7-4F2D-8C4B-37ABD388F162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890204$658E86DE-5B83-4EC6-85B3-86D8E814E719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa6c179d85fc440921a42d5afa997555b017d1f0","datavalue":{"value":{"entity-type":"item","numeric-id":443739,"id":"Q443739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890204$85AC14DE-B820-413B-B9A2-EE282AC4D6AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2890204$81038A84-FC5F-42F8-BD50-E7319E03F551","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2890204$110D673A-96A5-4063-A94A-83D4AC1B33C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890204$1A991A53-A94A-4664-BCF9-0C1073600860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890204$BBB84173-18FA-4EF2-A9B5-8C1276697E34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93835599b84ebb6308f452c3c69cc8340b9dc9e8","datavalue":{"value":"6044354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890204$C5D5CE3D-209A-493C-8707-016A5790F577","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0235e25d3ac7724d0bbf4c7a7b3e3c969300f44b","datavalue":{"value":"multitape NPDAs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890204$4C90BB8A-3714-4F0A-ABE7-CABB8B7F7135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b751dc3f873eed3fdb8bde3849dbdaaf127556e8","datavalue":{"value":"weakly synchronized","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890204$31D87D1E-0400-4D33-AD65-B5E404415E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb9a3d813980d534d0d4ccd63546d6dcae819e1","datavalue":{"value":"reversal-bounded counters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890204$6D2D0363-3F7B-4A4A-97C1-5E09BE88DFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949f0dd516e63c951a1a7bcd61a6b3198f3517cc","datavalue":{"value":"multitape Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890204$A3608B3E-2DE0-4219-8E15-09F15C66E90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2c843b085afeb23b94ad900d14d8e33d1c3b62","datavalue":{"value":"(un)decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890204$2C010F6B-3EA1-4753-896E-3EEEB04A3363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890204$1A260FA6-87A1-4AD5-A585-7BAD58F5F618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2089572f0fb6132b1f06d0e9b780ef433f22f2b9","datavalue":{"value":"Post correspondence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2890204$8CB26BE6-4A9F-4B37-86B1-957709FE72AD","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":"Q2890204$C0392C29-49CC-4908-B743-F6CC614B2D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a372183606662cdb00d3e377cf25599856ad960c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28332-1_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2890204$6AA411BE-F6A8-495D-A147-A0383FA9E09E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91036d32ef1e869a86be21da794e451804d167a3","datavalue":{"value":"W182536255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2890204$1A4140D3-E0AB-4714-80ED-CBC4DE04ABB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41da81b8f1f5664e19166f921e5e2dc03830ad76","datavalue":{"value":{"entity-type":"item","numeric-id":5507064,"id":"Q5507064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36bec91aee222ac859a9abf85ccfa4e2b10b1de","datavalue":{"value":{"amount":"+0.9845768213272096","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":"Q2890204$8765F46D-7816-49E3-BD4A-700B7C1C0F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6913e10c58a01105341fb3a3c38315c5d4dda3e","datavalue":{"value":{"entity-type":"item","numeric-id":2891372,"id":"Q2891372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e649af1abdfaa9eccfe5f82d0ad09b367a9416b4","datavalue":{"value":{"amount":"+0.9101166725158693","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":"Q2890204$37D67D7D-1308-423F-A5E1-FDC250F0CE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f528e3c3c0fe8fc2da274e036490fd1363dd0bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5200091,"id":"Q5200091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56349cc51d8e903d1307e999a83d306f4705f8f5","datavalue":{"value":{"amount":"+0.9035556316375732","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":"Q2890204$E792FBEB-8FB5-421A-9EA5-F0F6225DA1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047a1ec6d778cad8f2139550179a5a9098362fd4","datavalue":{"value":{"entity-type":"item","numeric-id":443740,"id":"Q443740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3f344a76ecc2148a6ca9234337c6e49ca1a9de4","datavalue":{"value":{"amount":"+0.9005764722824097","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":"Q2890204$5F50F44C-5DC4-4437-ACCD-DDC77D4295B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18694aaec33573926b11b067d1e210634cae754b","datavalue":{"value":{"entity-type":"item","numeric-id":2914708,"id":"Q2914708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473874686485cfe903e0dd25aca2fa740e7bef97","datavalue":{"value":{"amount":"+0.8814837336540222","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":"Q2890204$C8D9A706-78B8-4F04-94D3-CB1BAA360125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2890204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2890204"}}}}}