{"entities":{"Q4388897":{"pageid":6418496,"ns":120,"title":"Item:Q4388897","lastrevid":81753203,"modified":"2026-05-06T19:16:58Z","type":"item","id":"Q4388897","labels":{"en":{"language":"en","value":"On the Power of Finite Automata with both Nondeterministic and Probabilistic States"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150661"}},"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":"Q4388897$FDDCA8F4-ED70-4A50-8B97-8DD3980B4145","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f400258231bec47f7d941b96f8adb384d19ef2e5","datavalue":{"value":{"text":"On the Power of Finite Automata with both Nondeterministic and Probabilistic States","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388897$594AD901-82A9-4759-893C-6F521EF13072","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"400a32b8583b2311072bff45b31396d799e3a0b9","datavalue":{"value":"0911.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388897$8F727160-B875-4C7D-8F1F-E845F17F3150","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e14f36ca8a81187b07514f2f48778e496bc9b666","datavalue":{"value":"10.1137/S0097539794265578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388897$0B4369E4-F0B6-4FE5-B350-8EA9463C9FE5","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":"Q4388897$10A868DD-6272-47C5-8304-88B144743374","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":"Q4388897$F2106283-076A-4741-84F4-394F24767FAD","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":"Q4388897$DA7F48E4-29CD-4241-B3ED-E0DBA1A37F1B","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":"Q4388897$57D049FA-29F0-4E2F-B4FC-F3BA893C7B7E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388897$9FF2D6DD-239B-4EC6-B367-3D37CF88CB23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-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":"Q4388897$0F7DE33C-4AAF-4BBB-B1E9-5EFBF3EB5BFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388897$D64C8DFF-998C-40E8-9808-76F9FDC5C243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388897$478EFF43-D157-4076-8BF0-47F7558044EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388897$AB7514FD-0E6E-43B4-969F-536969AE2B53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0025e118d69e8598ee8d522b9267e3da243eac3b","datavalue":{"value":"1150661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388897$8DD4A987-3C45-496E-9545-4654EC7830BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f9b7d950f6f61a80abdecf3517825eee39daaa","datavalue":{"value":"nondeterministic probabilistic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388897$D4A6F2F6-24D9-4813-8A41-490F2B27F33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e3fd30cbddfbeec8b4a417b15f99612f5e87e8","datavalue":{"value":"Arthur-Merlin games","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388897$1483FB05-83EE-44B3-BA7F-18A49BD54FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388897$FBEE1EAD-7104-4569-AA3D-148F2B5EF4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7692b6b7cc7b14415624a079eacad5ad8dc2273","datavalue":{"value":"matrix tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388897$A8CFA74C-DDAB-4FED-855C-60E10941F6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a05efc87855e633754ee0bacc3c29e0f2a2ffa","datavalue":{"value":"Hankel matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388897$E0ED560E-3270-4B61-AF4E-540DB4F6EE36","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":"Q4388897$A18B66BB-FF36-4839-BD69-A690905C27DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdacbd2ccf2094b140268fae5f3e59b05f39d2bb","datavalue":{"value":"https://doi.org/10.1137/s0097539794265578","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388897$616FA930-8D28-4977-A2E8-BD68857D54FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2171a2f5cecbdbf81b6d0350960a84f144d40f7c","datavalue":{"value":"W2077968161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388897$69B62079-4367-4DF5-8928-894D045D62ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a7aadfd800d361f7fca42210bcd203f7ae6413","datavalue":{"value":{"entity-type":"item","numeric-id":2817662,"id":"Q2817662"},"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":"Q4388897$41453145-8AD7-448C-8D36-B3D98AFF1826","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":"78e2464759fdf7da295acc6ed20ab4a818d79ba8","datavalue":{"value":{"amount":"+0.7969256043434143","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":"Q4388897$BC0745E4-AF71-443E-99EB-9DDD64DA05AC","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":"961ab9ea5e5ea39e8084fdae77b07d28312d5a4b","datavalue":{"value":{"amount":"+0.7938948273658752","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":"Q4388897$FC7048C0-FBCE-4955-ABC7-73212554DE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa8a59526e916b200bda825ea3b470f13e70343","datavalue":{"value":{"entity-type":"item","numeric-id":1195495,"id":"Q1195495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f297914d6d3b3e91d0fe8565663a95a616cac83","datavalue":{"value":{"amount":"+0.7900703549385071","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":"Q4388897$FBDA7D75-0721-4B80-A154-81B9419D26F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Power of Finite Automata with both Nondeterministic and Probabilistic States","badges":[]}}}}}