{"entities":{"Q3769965":{"pageid":5799871,"ns":120,"title":"Item:Q3769965","lastrevid":51976622,"modified":"2026-01-20T16:25:59Z","type":"item","id":"Q3769965","labels":{"en":{"language":"en","value":"Terminating Turing Machine Computations and the Complexity and/or decidability of Correspondence Problems, Grammars, and Program Schemes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4028904"}},"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":"Q3769965$B6859DF3-3290-4684-AE3D-7059478043C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2b31f70f755c24403af4e01f320e5df77ec2bde","datavalue":{"value":{"text":"Terminating Turing Machine Computations and the Complexity and/or decidability of Correspondence Problems, Grammars, and Program Schemes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3769965$A07BF026-5FE4-41DB-8622-441165F266E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aea3720ce4e118a7464436adc5561c1e861f2b3e","datavalue":{"value":"0632.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769965$5A3A3166-F6B8-435D-ADD2-93FF2C0A495D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d4be0adbb20e6495d58b0ad4a15e6a8553c4058","datavalue":{"value":"10.1145/62.2737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769965$056242D1-33EC-42D4-BE1D-D1AF04B66767","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769965$341EC801-4B95-4D1A-8A10-50C30107D92F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3769965$268032E0-A1C0-482F-A626-F6DB81FF50D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769965$8C26EFB4-8644-4D53-A5D1-E9341FF23083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769965$8D78FFA3-B0EF-4509-A4F7-53771BE9ED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769965$9F7C30B6-3F7A-4791-AE6B-308A47EA6212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769965$8B38FD9F-C16B-4018-8008-80C6B31B5741","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffc5c760225489eaa84e4b62ff3d995291525a65","datavalue":{"value":"4028904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769965$C5322708-FB87-4DBC-89CF-E11A35EB2862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$DA9C5F33-6B0C-49C5-A43D-B31B90A26501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27638d630e18a79d37aae3ab247a2d08a15508a4","datavalue":{"value":"decision problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$05B600B9-1D84-49A0-9D9F-9D40389165ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"243bf4c134163de52445eed6919ed35f0c9deba3","datavalue":{"value":"correspondence problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$7CBBA28A-0A73-4973-953F-9DCAC965BB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e713274efed659a9102fa358c002511754eb28","datavalue":{"value":"linear context- free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$7D1F0165-99B6-467C-B438-92D84D00AF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9364f684e7f358cb61a9a9a4a19ea945350a2a0b","datavalue":{"value":"arbitrary context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$F85861E3-F674-433D-94B8-34BEBA321716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5cb5b54a3a08e256bbb0215c92de493a4b5803e","datavalue":{"value":"program schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$E73F9A9E-3A3E-42C6-B227-BD2581F9E5F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffadca9e99859dacb0b4d2a11242f81426c6c01","datavalue":{"value":"nonrecursive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$AF47D26B-CF4E-4CA0-89C3-531B9FDED2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee363b23baf195c1e2321dccdbeb2a68c377ecd6","datavalue":{"value":"nonrecursive lower complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$037264A9-8A57-4A58-AA08-C83DEB8ADC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"700bb3ba390d879b82f82c914de5910e05e7b8a6","datavalue":{"value":"undecidability results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$E51B753E-40C2-4FE1-913C-C13849782926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c4fa7e9f0a97e570ff2a62a5aafaa231d3fdaf","datavalue":{"value":"relative economy of description","type":"string"},"datatype":"string"},"type":"statement","id":"Q3769965$712C6F37-91F1-497A-AAB5-9E67D0698910","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3769965$655AADDB-342C-4881-B8DF-6D60DBD69026","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":"Q3769965$06F1BE21-66F2-4C13-BAF8-6BED73D9C9A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1aa4eaf8ce88ee1e49281fdba1105180654bf97a","datavalue":{"value":"https://doi.org/10.1145/62.2737","type":"string"},"datatype":"url"},"type":"statement","id":"Q3769965$E5FA1DB7-25A2-43A7-8A4F-52A5D3A32890","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e5d7f732a02f9820e0931cc799e924f5b67c0e5","datavalue":{"value":"W2025340462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3769965$18DD8C81-A87A-462E-B6B1-58C983785F1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96da853402d962fc2ea8044a3acb16792aba716","datavalue":{"value":{"entity-type":"item","numeric-id":3315498,"id":"Q3315498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c18d01ec251050fb0b6a64c0c636080ee56d09d","datavalue":{"value":{"amount":"+0.7868175506591797","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":"Q3769965$662070B6-4DF4-4BB4-A7DB-84B6A0ACC0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9a568fa91422a6ce3c07e7543a3357cc827ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4530000,"id":"Q4530000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9464fc12f7348fad0a952cd4242ecbcfddd0f1","datavalue":{"value":{"amount":"+0.7455969452857971","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":"Q3769965$3249EF0A-E203-48A9-BDC9-633322EEEC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e551c4b9b4ba6a1b179356533c8973aaa94852a3","datavalue":{"value":{"entity-type":"item","numeric-id":761043,"id":"Q761043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e171693dbf1c907372b08bd67be8d91218206056","datavalue":{"value":{"amount":"+0.7439612150192261","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":"Q3769965$0E673BA9-9DE7-4351-BABA-28F5855CBD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662e9133bdaf10925944fb1bafc2a3130572fe5f","datavalue":{"value":{"entity-type":"item","numeric-id":1763707,"id":"Q1763707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7ca74b65a691e96cdb70510d42487a4935f35d","datavalue":{"value":{"amount":"+0.7437736392021179","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":"Q3769965$8F9F4EFC-BE94-4F61-9191-AA6F8F47C1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0e37e7a6f12b919717b2aced35e921c2eaa478","datavalue":{"value":{"entity-type":"item","numeric-id":3736915,"id":"Q3736915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8368cac3377e101fd8906ad7e25f902e93e2cf","datavalue":{"value":{"amount":"+0.7435355186462402","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":"Q3769965$E8F900A0-27F6-45E4-B9F0-73C7D6FE34B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3769965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3769965"}}}}}