{"entities":{"Q5037216":{"pageid":7066793,"ns":120,"title":"Item:Q5037216","lastrevid":55399894,"modified":"2026-02-17T15:38:26Z","type":"item","id":"Q5037216","labels":{"en":{"language":"en","value":"Space-bounded OTMs and REG \u221e"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7481741"}},"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":"Q5037216$43E9ED72-E566-4859-AF39-3A4A6B888524","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56a29c5f7636842014c7efb2d20c61399c86545f","datavalue":{"value":{"text":"Space-bounded OTMs and REG \u221e","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5037216$B73AD47E-5223-411F-B516-AAF4990239EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd81f9e28f679d592b3bad31a0111af2e369b262","datavalue":{"value":"10.3233/COM-200327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037216$1B01B63B-27C3-4CE9-906D-30C0BDF82622","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a2bfb0e10347c17cbef3ee7d45a42b79abe80bc","datavalue":{"value":{"entity-type":"item","numeric-id":330193,"id":"Q330193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$E98409AC-2EF2-47BE-9F24-FF57BFE2F2E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5e8a3b9e7335900ac902ebad9aeb9e9b12596e42","datavalue":{"value":{"entity-type":"item","numeric-id":2799745,"id":"Q2799745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$1435E399-3BE8-4D39-8692-E0F818DF5459","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b3c6faba5d9d4300af24b095d7831ca46f12f","datavalue":{"value":{"time":"+2022-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5037216$B0ED1E30-8154-4B59-8125-F9C895E6B5ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bed17524ac605da1683a1e2195d0b032a7eae6c0","datavalue":{"value":"https://arxiv.org/abs/1707.05297","type":"string"},"datatype":"url"},"type":"statement","id":"Q5037216$613DF503-0B33-40F3-B46D-C666CE73B186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"56528a547afad658a2bccf50696c0882526c82f7","datavalue":{"value":"03Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037216$B2879B8D-4802-4E65-AD3E-5210A2C8235A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4354f818497a9614cb988900b0ba0c1739b4160","datavalue":{"value":"7481741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5037216$BB8DC662-35BD-4822-B058-2D42EEA76DC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5037216$BBEF28E1-1C1C-4191-959C-9313ADEDD39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5037216$C74BD6D2-82CE-4178-BD21-0209571AE92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5037216$C3442153-B99E-4CCF-A178-7BB9E813DB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023e7ce464ddadbcae83e9966cd6e2634c1c9ba9","datavalue":{"value":"ordinal Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5037216$855E25E5-E672-44E1-9011-F5F1310594B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"443b9daecbfc8042b652a7d9b22575f62749d1bd","datavalue":{"value":"ordinal computability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5037216$FEC2CC1C-23D4-4766-9F18-9A7134F65E2E","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":"Q5037216$B4098FB5-A6D6-4C29-9EF0-6676F4E7A3F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f085a1b58cd8bcb7d30fbd3ed547f79e107291","datavalue":{"value":{"entity-type":"item","numeric-id":5608006,"id":"Q5608006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$606167A2-C120-4BE8-AA93-9630C8F66743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1bd20004f565f87e8d5dd191bff89baf3ee25d5","datavalue":{"value":{"entity-type":"item","numeric-id":1738872,"id":"Q1738872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$4B468107-202F-4FD6-A813-2E215AA57A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc3b00148b9a8fa5c05f65c975fbea3108ccd36","datavalue":{"value":{"entity-type":"item","numeric-id":2011652,"id":"Q2011652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$CD4DA8CC-3BCF-4721-BAD1-B2EC8511EC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e9f45fc07e9157db57e001d238306c93bb8f98","datavalue":{"value":{"entity-type":"item","numeric-id":5283444,"id":"Q5283444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$30479077-7AEE-46AE-B9AE-254D15E5E908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c546f6f70e37faa7e0891fa88752a7c230a2d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3370613,"id":"Q3370613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$684740B7-73ED-4363-AB5F-5ADADF1068A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c32923073fc07e4329268d176dd3b6be6b71c0","datavalue":{"value":{"entity-type":"item","numeric-id":5898830,"id":"Q5898830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$494535C4-86F4-4076-B082-D4668D13FDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6c5f8e0bfc60937443f6673ed5fb355dc0e2c2","datavalue":{"value":{"entity-type":"item","numeric-id":1944328,"id":"Q1944328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$824C6EED-DEA0-4D2B-8AED-111BEAFE15AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5037216$9E5A9285-D100-4DE0-9DAB-0A7466AE3C22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf8788b4de8a6e9ae70df3c193456dfa599e47d4","datavalue":{"value":{"entity-type":"item","numeric-id":1670730,"id":"Q1670730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e10ca736234069cf08c58b360f6aed155f1213","datavalue":{"value":{"amount":"+0.7720843553543091","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":"Q5037216$FD31B9CA-F49F-46E6-B94E-0B3A76E631A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ad50fcfa00dee4b63f54d9fe797bc6673de667","datavalue":{"value":{"entity-type":"item","numeric-id":1351785,"id":"Q1351785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77a0faa7094347cf237482a1e236252cb74c679","datavalue":{"value":{"amount":"+0.7591625452041626","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":"Q5037216$20264043-1ECC-420C-B895-4C6FF19C1770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ceb2f1b329832f304220e982b8248b791b1e97","datavalue":{"value":{"entity-type":"item","numeric-id":3792243,"id":"Q3792243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3124634686b724b200a2092cbb2a7d58da43cc","datavalue":{"value":{"amount":"+0.7558674216270447","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":"Q5037216$9765FE11-83E7-4064-8FC8-C9B60FCA4392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f912080051357d08878d16c0d9f2d81cf665944","datavalue":{"value":{"entity-type":"item","numeric-id":3091463,"id":"Q3091463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69eacbbc96ccb309e1bdd8f6576e75d2980a2e02","datavalue":{"value":{"amount":"+0.7484145760536194","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":"Q5037216$825C50F6-F66D-402E-8611-D35BD7FD13AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdd67368965b3445f3a57a10376bc058e4186c2","datavalue":{"value":{"entity-type":"item","numeric-id":4964012,"id":"Q4964012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0d45427a81e459195d4aeab7a93354085703f8","datavalue":{"value":{"amount":"+0.7475993037223816","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":"Q5037216$DAD5792E-87A8-4A86-9DEF-2C3696E22B68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5037216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5037216"}}}}}