{"entities":{"Q3964546":{"pageid":5994451,"ns":120,"title":"Item:Q3964546","lastrevid":55119610,"modified":"2026-02-03T20:48:42Z","type":"item","id":"Q3964546","labels":{"en":{"language":"en","value":"The R. E. Complexity of Decision Problems for Commutative Semi\u2010Thue Systems With Recursive Rule Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3786755"}},"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":"Q3964546$BF3A7E95-B612-49A4-A7D7-1D872FE2B375","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f76a591103b26b904fd96acb340845daccc466a6","datavalue":{"value":{"text":"The R. E. Complexity of Decision Problems for Commutative Semi\u2010Thue Systems With Recursive Rule Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3964546$54DAEAA3-74A3-432B-90A8-7789D8F62F95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"612f424dec8198cb37d1ea0dcaa5455087471030","datavalue":{"value":"0499.03025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$E475A8C2-60D3-4761-A0D2-8EC1C346144A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a00c4782e45b26bef58dbebc0beb0d7cb311ad83","datavalue":{"value":{"entity-type":"item","numeric-id":204637,"id":"Q204637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964546$CE54A433-736F-4037-ACA3-6A9CD00912AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa6eeb09e47d0c3657c971f131f2ff7452bd83e","datavalue":{"value":{"entity-type":"item","numeric-id":599500,"id":"Q599500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964546$6C8493D5-124B-4557-AC1B-8070F798F47C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7af1100b7fbaa31e618c4d49342e2fae8da143f3","datavalue":{"value":{"entity-type":"item","numeric-id":2793901,"id":"Q2793901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3964546$06EDE917-09B0-4828-82C3-5B1EEE59DADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3964546$8D4DDF18-1BA3-40F5-9885-A008DA090499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"21699a423435669f291d1bd1ba3da28fa1465b3f","datavalue":{"value":"03D03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$6FD6FE30-F1B6-464C-967A-5C5DEE960654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$29491084-C9C1-471A-BC74-5035A68D09AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$4DFC2B28-2084-45EC-818D-27264179B6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$191EBF9C-A0F6-4A12-9D38-9D4B2E298E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$E2AFA31E-D75C-4A6D-B9EE-823B80AA09D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$E69F9CA8-F8B0-4ED9-BE87-1EC9F205D62F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8d8bd695ff44c16f370a4adfdd59a4db200561e","datavalue":{"value":"3786755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$0E625697-C525-491E-9078-CA9D019169E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b38447a3ea959cbe95310edeeb21e7ef6903f8","datavalue":{"value":"halting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964546$B3DE519B-9F9E-4BA8-99FA-77F067BA0D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14bc5e89732dfdb9acfaa7a900823d073ee95ebb","datavalue":{"value":"confluence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964546$E197BC0D-34EB-4390-B46B-253004B2E7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964546$5F56FEDD-3FEA-4383-A298-86479220F6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c527edd80ae7c8ccdc315537792fc2dcce1890cc","datavalue":{"value":"vector addition system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964546$B83C607F-38F1-4BDD-98AA-6E957148BD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc2e39a874768547c2175f9054d183dcbd30568","datavalue":{"value":"reachability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3964546$CD101528-8442-4199-AF46-F69DD8211AD7","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":"Q3964546$3957223C-BAD4-484C-8CA1-59F33EAE0B28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1910c09a8f438289d42b148950f4d137836d162b","datavalue":{"value":"https://doi.org/10.1002/malq.19800262805","type":"string"},"datatype":"url"},"type":"statement","id":"Q3964546$88617C05-2C75-40F4-A562-393E829CD67A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ac21ebbdc7b6baf3e079feb2c5b27a3698f06a5","datavalue":{"value":"W2039621011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$0B938F5D-AAA6-40A3-9A63-76727B462A23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22be6d823299f7458e3dcb8778ec68051bb6da6f","datavalue":{"value":"10.1002/MALQ.19800262805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3964546$1FC44217-F416-4C76-A664-E00C414D26B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3964546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3964546"}}}}}