{"entities":{"Q3455749":{"pageid":5235149,"ns":120,"title":"Item:Q3455749","lastrevid":52413806,"modified":"2026-01-22T14:33:58Z","type":"item","id":"Q3455749","labels":{"en":{"language":"en","value":"Separating the classes of recursively enumerable languages based on machine size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519908"}},"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":"Q3455749$0ADD7EF9-0EB2-43F5-9BD3-0CCD884D647E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01f4002b06b99cfd013db49cce6ce26c19cd1306","datavalue":{"value":{"text":"Separating the Classes of Recursively Enumerable Languages Based on Machine Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3455749$D832F4D5-675E-483C-A77E-26759D25E806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eb5568074b89fe633aaecfbe3493cb92539c7db","datavalue":{"value":"1333.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455749$C341F553-0643-429E-894A-8DF0781A0C5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e1d769f2ed203dd856ef99428a24e67443c029e","datavalue":{"value":"10.1142/S0129054115500380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455749$2A8C7DD8-6D07-40EB-AB5E-9C095391BB49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941ae452fdd381d259af5a517a03b54a56e10b77","datavalue":{"value":{"entity-type":"item","numeric-id":418789,"id":"Q418789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$13EE8402-F39B-4B6B-8955-D8463C7CD069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e86ff0efe0a824d76970f36950bdf9bdb3bb15be","datavalue":{"value":{"entity-type":"item","numeric-id":1176242,"id":"Q1176242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$9474E4D6-10D6-47EE-AD45-8BA787081E19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$989BAEDF-F9F4-4880-9098-88A56E0D03BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3455749$1E4B5299-80C9-4DFA-B4E4-7AFA8B7F0307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455749$ABBE77CC-C134-43FC-9BA6-EBF8B5D433B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455749$BC5DE367-D9CE-43BD-B12A-EFF5A86B6F9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84c5c5f3e4f4a5dabae31c299bb815d9ea96d75f","datavalue":{"value":"6519908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455749$B4C9F1CE-44B1-4D0B-AF8C-FFBC6D7EA7CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1af4ff6ccc37c6eefb3182e354289f7d5cfec97","datavalue":{"value":"recursively enumerable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455749$DB8F7DC7-8D97-4D05-A5AE-E64F2B091062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47ccd99ecec8d6d593812a926ceea16ba909cd15","datavalue":{"value":"RE hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455749$E8C279C7-DAF9-4C6E-8278-6C9F88F63F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa27dc886ab92c1e1b22587b18bf236db8545e38","datavalue":{"value":"finite languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455749$DF607E38-6998-494C-B81D-4C5E497632DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18bf91c31a290fb19d2aea2a5efb3102e8821776","datavalue":{"value":"machine size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455749$EF8B48DF-0C1B-4C3F-BFB2-ACAC4D9BCAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455749$B3F91E24-A75B-4FA1-9329-EE8A8AAB16F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b73942b405e2d7b3fd586483f627cd68a373eb6","datavalue":{"value":"Turing machines with advice","type":"string"},"datatype":"string"},"type":"statement","id":"Q3455749$8F59CB65-26F4-41B3-B942-58C484B2D870","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":"Q3455749$169FA953-A51B-43E0-84FF-2FC10B17DEAD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0596e5c599613b80ada37fb1d40e1b8f50bde8d","datavalue":{"value":{"entity-type":"item","numeric-id":5549809,"id":"Q5549809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$35A02C61-E8D4-4B22-9ED9-0321BAC1839A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a99ca20929536e26ac094e8f44c7f6d07599c9","datavalue":{"value":{"entity-type":"item","numeric-id":1434367,"id":"Q1434367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$651E83F1-06CF-4487-999B-69179490C15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9e12ac6456752e68872bb96c8713b406387fc8","datavalue":{"value":{"entity-type":"item","numeric-id":1116710,"id":"Q1116710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$E972A57F-9C9B-432C-BC12-CFCD482D92F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc86366f29cdc03a7b9f05fd1a4fd59056ce7c29","datavalue":{"value":{"entity-type":"item","numeric-id":5704371,"id":"Q5704371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$1147FD8C-A913-442B-B1C2-7CB7BF102A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa4628fa09587653daf8bd6a189f8d2f3982585d","datavalue":{"value":{"entity-type":"item","numeric-id":2465048,"id":"Q2465048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$36F35528-505B-422E-B55B-A34D19E0EB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830b7c2e687406b6aec73542f3f86742d97b5bac","datavalue":{"value":{"entity-type":"item","numeric-id":5633652,"id":"Q5633652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$6FCEF016-9788-4298-94F0-DCDB4C46D3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd228996afe1c7324b3d6fd9ca0d7c93ac05f22","datavalue":{"value":{"entity-type":"item","numeric-id":4301636,"id":"Q4301636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$E4635407-3CD8-4769-9660-CDAFA306B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe356a00f9ccf00e6f2c0122f92e57283543e40f","datavalue":{"value":{"entity-type":"item","numeric-id":5626626,"id":"Q5626626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3455749$61551F6B-451D-4008-9AD9-CDAB08B75AC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca0c185135d0aade9de56f7d5197401f834c4758","datavalue":{"value":"https://doi.org/10.1142/s0129054115500380","type":"string"},"datatype":"url"},"type":"statement","id":"Q3455749$AFCE37BB-A246-48EE-981B-F19C70F7C311","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed70ef7aad6e3f7f29da716222a38a4dbe06e266","datavalue":{"value":"W2198076835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3455749$1BA23757-0311-40F0-BBF7-24F151DFBF27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e4cd9d1afa370f7efe056b05e1122fd8c5ea28","datavalue":{"value":{"entity-type":"item","numeric-id":4599822,"id":"Q4599822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8082d381a09fb7e4e2fa3fa43a1504f0ad123504","datavalue":{"value":{"amount":"+0.741235077381134","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":"Q3455749$625F6B36-DDD6-4EE1-AD0A-937592A61326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9182552e63b828485598dc42348689202948e653","datavalue":{"value":{"entity-type":"item","numeric-id":1589418,"id":"Q1589418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718ad8655d8e17d3c7d96233363b8eb1d50589ba","datavalue":{"value":{"amount":"+0.7228670716285706","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":"Q3455749$5728D3EE-15D1-4E42-AB3D-4CBB6DE10A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f5da14863cbf3d0dab9cb5bff2f7f7e025c740","datavalue":{"value":{"entity-type":"item","numeric-id":3030812,"id":"Q3030812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269c7bf3ffa143821c23c8cbc647053f13225a30","datavalue":{"value":{"amount":"+0.7112646698951721","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":"Q3455749$3FBE8842-F28C-4B25-A5AF-91F3252C01A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e784884617c59ab8db0a3400b9a30f2d0aaa99","datavalue":{"value":{"entity-type":"item","numeric-id":3325708,"id":"Q3325708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cab4bf0108b088e5d637e6122eb52f3f4a6bcc2","datavalue":{"value":{"amount":"+0.7105617523193359","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":"Q3455749$36CD431D-6758-4D95-89FF-596861079AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63096d27268fee84f41381f5d106c1f04b2a399c","datavalue":{"value":{"entity-type":"item","numeric-id":2822488,"id":"Q2822488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5392c299e5db61b61b1bca9fe59293f5f458568c","datavalue":{"value":{"amount":"+0.7038926482200623","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":"Q3455749$0D2992BE-8619-48A4-A065-E001FE2BC398","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3455749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3455749"}}}}}