{"entities":{"Q2817662":{"pageid":2828400,"ns":120,"title":"Item:Q2817662","lastrevid":83581769,"modified":"2026-05-07T09:08:16Z","type":"item","id":"Q2817662","labels":{"en":{"language":"en","value":"On the power of finite automata with both nondeterministic and probabilistic states (preliminary version)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621840"}},"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":"Q2817662$EF452F57-1A29-4A65-AE9D-B99B97DF1F49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"600e03c89d3ff646bbc21f7ada76168b44a52eec","datavalue":{"value":{"text":"On the power of finite automata with both nondeterministic and probabilistic states (preliminary version)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817662$FBEEA22D-DD11-450C-AD76-FDAE7A227B85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9973bf49e2808900b70f2d52d6eb6010682bd35","datavalue":{"value":"1345.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817662$39D3BC18-8FE1-4572-9D90-E19C5F0E6DFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d8696ebd724cb2e8021c8d4cbc986ecc99415e5","datavalue":{"value":"10.1145/195058.195431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817662$F9C48BC3-4918-493C-BA1B-4747614BE4FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afaa11cad02f935fe120c5b18653ba09260c4c57","datavalue":{"value":{"entity-type":"item","numeric-id":268445,"id":"Q268445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817662$4BB2F71C-FBB1-4B59-826C-87B35F0E0419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efe1c015afea377b7056a60986a6750be7d6c622","datavalue":{"value":{"entity-type":"item","numeric-id":2817661,"id":"Q2817661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817662$C156DCD2-5F25-4D19-B1C7-F727E64B3823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817662$EFC08444-0D5B-4B07-83D0-A761223D1DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1094a4d9cd447ca3e59d4f1558fd9d02536babbf","datavalue":{"value":{"entity-type":"item","numeric-id":513284,"id":"Q513284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817662$A214CDFB-1861-41CB-B7ED-DB5E7EBD4026","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817662$43D9C4B6-3CA1-4B90-AEBD-BD55AC7C396F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817662$A515A63D-F981-4313-841D-71F400441E45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817662$C31B1391-D1D3-4523-95F3-F7426087F9BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ac719034cbe01a8a070d735adb867c1ec2859b3","datavalue":{"value":"6621840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817662$4FF0D401-88C2-4CEF-B781-7E0DDAD00EB5","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":"Q2817662$A426B797-DC60-4A73-A236-10B7201F08A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b72a3445ddea85dd8cb1ce42aa8f291a4479092","datavalue":{"value":"https://doi.org/10.1145/195058.195431","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817662$B34C2D05-9F23-405E-A569-A2A79E5DB44F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a2d772425fdbd168a94342a1886c175ebce85e1","datavalue":{"value":"W2057894000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817662$7EE54C70-3795-40A6-9798-1999514788E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d74da30f564ac0f02549431c7e89e6c96b3e2fc","datavalue":{"value":{"entity-type":"item","numeric-id":4388897,"id":"Q4388897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90222f20505af6e92a6603696a44cbe1aebbbfee","datavalue":{"value":{"amount":"+0.9961121082305908","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":"Q2817662$AD57F1CE-DD8E-408F-A5AE-57A28015AFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05653934f9d7503c707f9053abf7a99cb122c38f","datavalue":{"value":{"entity-type":"item","numeric-id":579936,"id":"Q579936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90222f20505af6e92a6603696a44cbe1aebbbfee","datavalue":{"value":{"amount":"+0.9961121082305908","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":"Q2817662$8A3216F8-5796-47AE-99D2-72C9F5BD09BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2720e888ba97da74fc4e3cf8e6a66cb1c8b721e9","datavalue":{"value":{"entity-type":"item","numeric-id":4256643,"id":"Q4256643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a47c81f28ec8196f6ac4cde7896c6b788f3bb859","datavalue":{"value":{"amount":"+0.7910874485969543","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":"Q2817662$52F651EB-E05A-4477-872E-9324322C6C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4456322815b7a9472931c4e179dddb42ebd4976f","datavalue":{"value":{"entity-type":"item","numeric-id":4788608,"id":"Q4788608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d94aed238d4a1f44ad80a41fe8ffc5fcf5cb1a8f","datavalue":{"value":{"amount":"+0.7905675172805786","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":"Q2817662$1B306090-F513-4A12-A184-8F6EB6FFE7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19756401e6cf3b66a884bcd0beb4da96d3b597e4","datavalue":{"value":{"entity-type":"item","numeric-id":3495661,"id":"Q3495661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab2f9ae04a0f116827ba3a675d92db24e3ff92d","datavalue":{"value":{"amount":"+0.7872864007949829","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":"Q2817662$71A268B0-D60B-4639-B1A7-D1DF55AFCA94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the power of finite automata with both nondeterministic and probabilistic states (preliminary version)","badges":[]}}}}}