{"entities":{"Q533863":{"pageid":535630,"ns":120,"title":"Item:Q533863","lastrevid":55943383,"modified":"2026-02-21T09:14:18Z","type":"item","id":"Q533863","labels":{"en":{"language":"en","value":"Universal recursively enumerable sets of strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886208"}},"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":"Q533863$5B762F17-D304-4AB5-8D09-0AF33F2865D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a6d0ff945316fe07f18499ef552f918167e9fe7","datavalue":{"value":{"text":"Universal recursively enumerable sets of strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533863$0A7C38BD-BEE8-4357-8472-5AD24EA9A345","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7220d798e67c3d3cbd13646205d68d575d62d7d","datavalue":{"value":"1217.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533863$694919C1-A98A-421A-9E78-13C2F8CBD7F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e9fd827f0c306dc6fc60932527fbe8faec3e49","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$97C4FD70-5A4E-4D77-8287-A86FE3656EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43fe99ff9293f8f20f9f81a490ad97d6c40cc252","datavalue":{"value":{"entity-type":"item","numeric-id":218973,"id":"Q218973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$C7270422-3114-47A3-A772-7ED594132936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2387e3951e6b46186df54cdfd5817208989946cb","datavalue":{"value":{"entity-type":"item","numeric-id":259038,"id":"Q259038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$7E0BE5F1-F8D3-4382-AE57-77F5CB61A5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a56bc7b07f95b5885e3133c205b9456af5cfa030","datavalue":{"value":{"entity-type":"item","numeric-id":324251,"id":"Q324251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$37CFF1AC-504B-4E68-902E-246A718033D9","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":"Q533863$DD6210EA-BF0B-4D6A-B392-3217F1D063A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q533863$68BD5E7E-EEBA-45EB-A1D9-5ABFE44C1B8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"322f96b9aef9d66a78d83b11c97d58e64d4b8947","datavalue":{"value":"In the paper under review, the main topic concerned is the question which recursively enumerable sets can be the domains of a universal plain [prefix-free] machine. The authors obtain some characterizations of the sets in question.","type":"string"},"datatype":"string"},"type":"statement","id":"Q533863$613F1C2E-4AA8-4529-8A80-2F67BB947F97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e7788f229b8213d94373bd7e802bf9837fa05217","datavalue":{"value":{"entity-type":"item","numeric-id":409317,"id":"Q409317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$79070C17-E81A-40BA-9774-FD2133043BEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533863$A007A46F-310B-46DD-83E4-001D8E45818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533863$B3EC6A5C-8B87-453C-ACBF-454F2AE59C06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c845e9ce91dc57439e3f40eac2e0f7a469d490c","datavalue":{"value":"5886208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533863$2405D56F-C2A1-402C-8F0A-06675F8F3AAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62ed48663fbde41c870ec0f077d7465463d27a2","datavalue":{"value":"universal machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q533863$7A6B43F8-38CE-490D-A4BD-5BAAB10652D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df5e995ba10818231312d73992a1c720fea9d200","datavalue":{"value":"domains of universal machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q533863$7F9D5C3B-4AA1-4339-A4E8-D3431A011C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5e53e93edfb5e939667dfe247041de4aa4ea85","datavalue":{"value":"recursively enumerable sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q533863$B0D583B3-BF53-4082-8571-77111F2169C6","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":"Q533863$80E6F717-5863-45B8-8810-4DEB121ABA0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f43e0c5b90d1b75aa217ecbcb7b2473a7ae3cbd6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q533863$86120EE2-0881-4A22-97F6-03356C59ABF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d1546116b3b5df39f84de978d44b00703ca24c67","datavalue":{"value":"W2016785920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533863$0783A38D-A09E-4033-9DEE-153A2EB4162E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9716cdd7300096b90ca7f00feb7964a6af367e75","datavalue":{"value":"Q57001541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533863$CFAF7540-2E3D-42CE-B4A6-A891F632FE4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8312d2b940ae36f4d5e792d01ea6be6ac057942b","datavalue":{"value":{"entity-type":"item","numeric-id":620966,"id":"Q620966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$DFE35CF0-414F-46B4-AF40-8CC29B99C151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a76e72aae88eeeb39a9e16d533b6f909d27a31","datavalue":{"value":{"entity-type":"item","numeric-id":4806962,"id":"Q4806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$2FA2EE19-D76F-4038-BDDF-F52D64541097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3be17003868c3b654bd82a4a213cf21c0e5696","datavalue":{"value":{"entity-type":"item","numeric-id":5941066,"id":"Q5941066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$6D9EB8FB-63BD-497A-968A-636BF9E610E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce21f08012f351bb9f6ba391b2da69a711102a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3533008,"id":"Q3533008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$13C94F26-1EB1-45BF-88A5-BFAB67E531EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bcd451efab646d14977e4d0979d36101cad0d53","datavalue":{"value":{"entity-type":"item","numeric-id":3616215,"id":"Q3616215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$7DD79503-85E3-49AD-93F5-7633F6217D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688e530530b2aa80b106b3a8c0a385dbe89600f0","datavalue":{"value":{"entity-type":"item","numeric-id":4068087,"id":"Q4068087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$3A98EA81-827D-428E-BF12-2DE104C3BA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea1c0d489c63d8c5a6b2c6eb6b6482493f3eaae","datavalue":{"value":{"entity-type":"item","numeric-id":1226484,"id":"Q1226484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$F8926374-4C66-4E7A-AD42-AA7824729017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573f9451c18cb73fe59719b8f8cf8f07593917b3","datavalue":{"value":{"entity-type":"item","numeric-id":4137091,"id":"Q4137091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$A3BAE7C8-6D73-49DA-AFE4-8BEC8F6D9551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53b276c1c69041d1db3c8cd0204e9efd42d1d63b","datavalue":{"value":{"entity-type":"item","numeric-id":1878680,"id":"Q1878680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$7957DE3C-CEF7-4DE8-BC44-D2A5C7410E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7b689b48272b1af6088ec088039fe641af40a5","datavalue":{"value":{"entity-type":"item","numeric-id":864423,"id":"Q864423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$291D86B8-CEB4-40DD-80F9-A4567E4906C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c5f4a456f9910b4c4f2a1d73e4561be8a5dbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3214803,"id":"Q3214803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$C1622268-F2FC-49A1-8E71-050E02682B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$498091D5-45DF-4C93-A645-287CACD8E00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838afae8de48692336e4c511c507f1399af07f89","datavalue":{"value":{"entity-type":"item","numeric-id":2784448,"id":"Q2784448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$08D0CDEB-B254-410F-95D5-74E95363A806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$9D5FE7E6-FDAD-4798-B646-EEDB67CA3FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55925e4427f56296e6dd5b43dea359b56ab0d8d8","datavalue":{"value":{"entity-type":"item","numeric-id":3611832,"id":"Q3611832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$9F361023-F02A-45B1-8759-A2395D12E426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5cf8fa535605290547950c58b065116b31c50c3","datavalue":{"value":{"entity-type":"item","numeric-id":1188502,"id":"Q1188502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$BF4B9B1A-486E-4BE9-9489-E2CA4188374D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3014be6b7fd6ef39108aa610af76bba0c00945","datavalue":{"value":{"entity-type":"item","numeric-id":2550943,"id":"Q2550943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$7160DC91-35DB-4769-8957-3F507E3C2FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee90301292f993937476af8a941fa54b3796566","datavalue":{"value":{"entity-type":"item","numeric-id":2264549,"id":"Q2264549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533863$CD84D8E0-3588-4647-AAC0-068B69D2070D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42a9ab7bfa8441b803605f4ab5d9aa499587d12e","datavalue":{"value":"10.1016/J.TCS.2011.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533863$BB1D68A0-94E3-4183-B0E1-C49F636C95DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e02526ae031524857f818f6fef977fea4c6286c3","datavalue":{"value":{"entity-type":"item","numeric-id":3533008,"id":"Q3533008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4ec35157b1a08e4dafb533f04d4525d88874105","datavalue":{"value":{"amount":"+0.9528878331184388","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":"Q533863$260DCFDC-B330-4066-B476-97EA7B458DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3a8831bba4f5e203cf9dfdcf0bc3dda965ef1d","datavalue":{"value":{"entity-type":"item","numeric-id":2941600,"id":"Q2941600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcb71f750cae42a17bebcf6433a93d091a89dfb","datavalue":{"value":{"amount":"+0.7849448919296265","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":"Q533863$70250166-0297-4635-B51C-237FC5609D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1a7e0dc2bfa8b34df201ccf4454d119ddb75c2","datavalue":{"value":{"entity-type":"item","numeric-id":864423,"id":"Q864423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5b064be8245eb22b6f20e87f63e68c6faca355","datavalue":{"value":{"amount":"+0.766117513179779","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":"Q533863$4106CF1A-18D2-404B-BD1B-D78B673AB9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f54ffb0e32695cfc93d1099135dc1a47fa87ac","datavalue":{"value":{"entity-type":"item","numeric-id":3616215,"id":"Q3616215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34251390918934004c8d7cb49e662e0c6de5f52","datavalue":{"value":{"amount":"+0.7539328932762146","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":"Q533863$990CC866-059B-4DDC-9889-86C4532CAD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22be5e69cad21d6245ecebca160017087591cf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3379458,"id":"Q3379458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326072067bacb5c2daa9fc5223644c5e0929302b","datavalue":{"value":{"amount":"+0.7438293695449829","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":"Q533863$9E2E3EE7-D370-4BCE-B1A4-11FE441F489C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:533863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:533863"}}}}}