{"entities":{"Q5166503":{"pageid":7196075,"ns":120,"title":"Item:Q5166503","lastrevid":52026611,"modified":"2026-01-20T19:07:02Z","type":"item","id":"Q5166503","labels":{"en":{"language":"en","value":"On the state complexity of semi-quantum finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309225"}},"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":"Q5166503$4423F145-B780-4C01-B6FB-7B80D28B69BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb834337b28f640489c632001020ae2464856d1d","datavalue":{"value":{"text":"On the state complexity of semi-quantum finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5166503$7E0653ED-C42C-41C0-ADDA-2B9A9C617142","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da4c585b9dd357b731c6f26d98c4cd0838dfd87d","datavalue":{"value":"1292.81027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166503$BA39FC08-01BC-49CE-A2AB-5312747EF400","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"490bfb2b10e9e52c7bd492d3d629011c43523548","datavalue":{"value":{"entity-type":"item","numeric-id":391186,"id":"Q391186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5166503$7ECFB8B3-CFF0-4361-B6BF-2E7734F5F6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1387b7bf165216c9c9eccef78be3e60fd288932","datavalue":{"value":{"entity-type":"item","numeric-id":391187,"id":"Q391187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5166503$949045E8-1F4A-4BCE-BC2E-A6F379C66E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab66a5420d5c70f02dffb47dd1efaf0c8598780","datavalue":{"value":{"entity-type":"item","numeric-id":632211,"id":"Q632211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5166503$705BAEA2-112B-4DE9-A968-1D117E329A9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5166503$B5037B56-F496-455E-BF89-1CB58C8072FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5166503$6F23A901-7764-4824-B099-6E978DE02678","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7058fb998d37eabd2757a0e5b6be4d685dd38672","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.744.5315","type":"string"},"datatype":"url"},"type":"statement","id":"Q5166503$A562636F-6CC9-4ED6-8EBF-F975739AA361","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166503$C966C164-042C-4640-8F99-4E0CCDFC2CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166503$CAF48EE3-8BB0-47CD-9F98-A0598FDF4D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166503$359D0F94-3A64-4DB7-8FC5-F321F4FF21AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166503$FDA7F690-3AE8-4CAF-98C9-D5D8325E589E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cd62542b6be5771f3a6c3860c38160e0ed3f2f1","datavalue":{"value":"6309225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166503$73175FC4-946E-42F7-B0F4-F15328482338","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166503$B9CC3FA1-943E-4B85-A3D0-2F35C293D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3cffee5159d866508e91b7b0d7065d76563fa5","datavalue":{"value":"quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166503$28D01B33-B5C9-4A59-8779-2104DDD72C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47349009db9aeba8f9f1ed7559345c3cea5eeb68","datavalue":{"value":"semi-quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166503$C6337366-C7AA-4EE6-8C47-A2DCB10C0203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5166503$142C2D6C-1AAD-479C-BD41-21D608143D66","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":"Q5166503$D7D9E591-4989-4035-B72B-BBACDFD59D5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2adcff7028555e96b30e39610bad9d79a0c5e2b1","datavalue":{"value":"W2744499508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166503$E46E9A4D-427E-4AC3-B323-99A4269D5B95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9eaa11c35808c22ee6f86d0a86ada00987c19b3","datavalue":{"value":"10.1051/ITA/2014003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5166503$AF25C35B-C745-4CDF-805C-46DEB967EA65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eaff326a415a937332af64feb19296691f567b6","datavalue":{"value":{"entity-type":"item","numeric-id":5404947,"id":"Q5404947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5351ea30c0ac4eeb4a2bb239a36622de50070a","datavalue":{"value":{"amount":"+0.9999988675117492","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":"Q5166503$EE858ADC-854F-44C2-B136-A94506945CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82cb03aca7bdc7d1a863712a74a2eff5096ce36","datavalue":{"value":{"entity-type":"item","numeric-id":264532,"id":"Q264532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6e7d0afceab0c92c9ae267f0494d5952c70849d","datavalue":{"value":{"amount":"+0.8580937385559082","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":"Q5166503$6C7ED704-234A-4299-9B32-94D99C33BAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3929794d11d0986db2d7eee8a6ea1d5ec5996f34","datavalue":{"value":{"entity-type":"item","numeric-id":891046,"id":"Q891046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d28675ff1cc14bdc3172940329e2ae96b5424c","datavalue":{"value":{"amount":"+0.836615800857544","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":"Q5166503$023FBE35-31E5-41BD-9BB1-B6B5A55D59BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091ffe34538a7307b71dab7a496f1f00d9071927","datavalue":{"value":{"entity-type":"item","numeric-id":3166958,"id":"Q3166958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57dca7875c3279129bfa5f42c99420f5f5894ff","datavalue":{"value":{"amount":"+0.826661229133606","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":"Q5166503$10077EDD-9AE5-4079-9950-D3B14B40CC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c481bb6cf04a2f7a04241686e381ea5ab3a3cb49","datavalue":{"value":{"entity-type":"item","numeric-id":2944893,"id":"Q2944893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c0d51d3b7074e3577c1fb70bbff59ba97bf461","datavalue":{"value":{"amount":"+0.8233928680419922","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":"Q5166503$8EFAC3A6-7449-4386-ABBA-4996412B1B2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5166503","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5166503"}}}}}