{"entities":{"Q3792243":{"pageid":5822149,"ns":120,"title":"Item:Q3792243","lastrevid":52941815,"modified":"2026-01-23T20:58:16Z","type":"item","id":"Q3792243","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057009"}},"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":"Q3792243$13BCE132-4E03-4EB0-B298-359611570278","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1315c896ce5da64a37b0903e292081e8803f01ce","datavalue":{"value":"0647.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792243$56B52526-B2A5-4384-AADA-088E66B1CBCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40a0b8561915b6b0ab2ac292a86d5afa50940e8","datavalue":{"value":{"entity-type":"item","numeric-id":215678,"id":"Q215678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792243$3CBAE93A-DC4C-451B-9239-2DA737FD67C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3792243$0A9157DD-13F2-4965-8DEA-DB1675AFA858","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792243$A674A655-2761-4B38-86CE-9E77C94AE718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792243$479D0E24-0338-4FCB-A389-8C559B69F65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792243$C63A9551-590F-4829-AD9B-BBBCC0F0A48D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c456c132a8597d72f371f2a9eed608f0fb1f7da","datavalue":{"value":"4057009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792243$F2710919-4EC8-4F76-B2BA-DDC0346F7AB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d28ab0532863d1fdfbdcc9d6c397ce2e2a173c1","datavalue":{"value":"probabilistic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$0DE666E5-2CFA-40F2-998F-AADE411037A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8e8ce24612a0a937184865dfb90ea73901200ce","datavalue":{"value":"complexity gaps of Turing machines on finite words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$F743A9CD-95D1-4B38-8677-8493BA2C19FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a152b662570f63c630e419527add1843a09ee9","datavalue":{"value":"infinite input words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$B6B7DDBE-DA6B-4566-A56C-7839B0F51D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7985bdbc7079fb644440d4be332c428157f4328","datavalue":{"value":"deterministic filter \\(\\omega \\)-automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$8DC893BC-E4E0-4482-8CFC-EA48F04512AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a80a1c321e791450d5336418fe9972e0a093b8d3","datavalue":{"value":"\\(\\omega \\)-language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$B3D090B9-1D94-4A6E-B362-D3C7F8C3EDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$24C24C7A-10F5-4768-AFCA-5B381BC6FD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d4cb9949d1e0e1b52bcd330c1219b250da26ef","datavalue":{"value":"complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$81C625F5-65B2-46BE-8C99-79B84A3F3085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$09B43FD9-AEF6-4B66-8011-4681C6311506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e6e5c3ebfef789bac653a3f6b64becba826d6e","datavalue":{"value":"non-regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792243$A75897C2-87D6-493B-8B49-31D28989B26B","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":"Q3792243$86EFB2FF-BF83-4677-AF30-0062B5B49384","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52dd867370a71be211c37083fb5ec6db95f484f","datavalue":{"value":{"entity-type":"item","numeric-id":4779155,"id":"Q4779155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7eff66b87f8b4f7dde573cfbc6e66e4029ef58","datavalue":{"value":{"amount":"+0.93467575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$EFDA7F2E-A36C-45BA-803E-7B4F69E0F87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22a9243ed5250986b1c78e93152b4988c9641129","datavalue":{"value":{"entity-type":"item","numeric-id":1401236,"id":"Q1401236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66cf5439f1fc872392bdb5fe4a909986cdbbfda","datavalue":{"value":{"amount":"+0.9103922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$24500428-80D8-453E-BA66-0E22DA0C34C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0415590f8cef68a809603b4ef1d3578f911becd5","datavalue":{"value":{"entity-type":"item","numeric-id":3104341,"id":"Q3104341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9fe066de5e3aeafb3028fbbee35cd96cd8da8f","datavalue":{"value":{"amount":"+0.90575504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$F07D09A9-CE33-4933-8ED4-E92181A839EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"971dd6c37fe0d6d3ada4896ea67f865469aa497b","datavalue":{"value":{"entity-type":"item","numeric-id":698629,"id":"Q698629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c47a95d5845e2a77909010ea17de3aad251eb07","datavalue":{"value":{"amount":"+0.90304744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$0B8B2411-E791-46D4-BA11-C946A68E4E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3fadf6a22ffd8fff04cd69bc6a3a37c9348d42","datavalue":{"value":{"entity-type":"item","numeric-id":2383593,"id":"Q2383593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a511e02e9145a93c34608114b1d41744e745e9","datavalue":{"value":{"amount":"+0.9029694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$C3E0F0A5-9141-441C-9A2A-B07B7A3219BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2146f2ba218b31da8f1d8ce62be7671351e18a31","datavalue":{"value":{"entity-type":"item","numeric-id":4487651,"id":"Q4487651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0b12e23687e9f036ac2adc3b30b95c07e5fd0b","datavalue":{"value":{"amount":"+0.8941899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$5E8BF5BB-F216-4CBE-B660-5D27E96B00CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03943e3c87abcd6f88305e6826cf4c35c05cf0c","datavalue":{"value":{"entity-type":"item","numeric-id":2973068,"id":"Q2973068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0224a6a33013237485cbd6cca07c833777c4c3e","datavalue":{"value":{"amount":"+0.8917358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$DEA80D05-5BA8-4F68-AF1A-1AF0D2B95BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678bed8e40e8aeaafa43c22a292c8034456e40bf","datavalue":{"value":{"entity-type":"item","numeric-id":5404275,"id":"Q5404275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f2e7e29f26e45f4a8a7878c2167920bf4645ee","datavalue":{"value":{"amount":"+0.889541","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$35291E33-342B-4E56-89D1-A231E0BC6FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9bc0484d1ccf31f586520d007406ccff3b87b82","datavalue":{"value":{"entity-type":"item","numeric-id":5140310,"id":"Q5140310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3e30621f4b11ab5954c99c522171f2799066b57","datavalue":{"value":{"amount":"+0.886777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$FED3843B-EECE-4F33-BBFB-647BEC38214B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f460360415634859e9363faa15e39b36c5cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":1326948,"id":"Q1326948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65087f4405da0ef3e4b98ca1f204e63ec8194cd7","datavalue":{"value":{"amount":"+0.8845411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3792243$7FA25058-FA7B-4A0C-B5F8-7891D28DBE3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792243"}}}}}