{"entities":{"Q6939610":{"pageid":21141270,"ns":120,"title":"Item:Q6939610","lastrevid":84104411,"modified":"2026-05-10T04:32:50Z","type":"item","id":"Q6939610","labels":{"en":{"language":"en","value":"State complexity of one-way quantum finite automata together with classical states"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8083423"}},"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":"Q6939610$20DBD544-51DF-4BA6-BD3C-87CE83E8EE02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb32a34d0ca7701fe3cf8232bad02c089c5be825","datavalue":{"value":{"text":"State complexity of one-way quantum finite automata together with classical states","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6939610$2723F508-D480-4DED-AC5C-D8C303778A09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef3b8040cc4cf904bafec77dd3cc507e23f9bf23","datavalue":{"value":"1571.6811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939610$9EFB85A3-F8FA-467A-BB43-FEA2E3A404DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3feac13a793c8f4e2a4b409f21797cd547ede6e","datavalue":{"value":"10.1016/J.JCSS.2025.103659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939610$9E8F4DB8-6A23-4A30-B222-C2BD6ED6F659","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"275fcc775b9630842fc62a3bde228e2635a26c69","datavalue":{"value":{"entity-type":"item","numeric-id":6196831,"id":"Q6196831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$BF8DE112-95DC-4B4E-99DA-6E16375377A8","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":"Q6939610$E3A233D2-0993-4E80-8763-42F5373A87A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$A38DDE12-4507-4163-8F09-3A628293CD61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"200766c653243c19625e80ec8515435fd870d2bb","datavalue":{"value":{"time":"+2025-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6939610$B7DCA899-34D0-485A-9262-F8C733E24A32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939610$65CD1C5B-112F-4CE1-8594-D68D19C01C5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06c22a48a8614da66dc5a6b05aa70cc6b4a03373","datavalue":{"value":"8083423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6939610$9BEFAF92-875D-4E40-A959-8C0BEE0B4C4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3cffee5159d866508e91b7b0d7065d76563fa5","datavalue":{"value":"quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6939610$A3F79FDA-E9FA-446B-83B7-D321E6FB209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6939610$072B1A11-7CCF-4B9A-BD29-9CB8766010B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6939610$406A5B36-CA64-4D51-9406-4E0BC245682B","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":"Q6939610$66025E60-824F-4A0F-ABA1-501D8EF196ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e70cb07b128317f5dde8cab22a75c32f37df51","datavalue":{"value":{"entity-type":"item","numeric-id":2432533,"id":"Q2432533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$15D7117A-3DF9-458F-B91F-34011D05E2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a623e23f7ca6ebc71f208dd58126f0bb8a2b68b","datavalue":{"value":{"entity-type":"item","numeric-id":6909488,"id":"Q6909488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$227155C4-15D5-4E8E-B348-7AF8A58E99E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6908f74deb3d34013aaf7662b4f00d9793d085","datavalue":{"value":{"entity-type":"item","numeric-id":1853472,"id":"Q1853472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$B17B7D3F-F8C8-4FD3-B41D-2D14663012ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec2f688968a8e46a6dbfa225f7d537bab52be00","datavalue":{"value":{"entity-type":"item","numeric-id":2244834,"id":"Q2244834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$E3645B42-50AC-4C5D-A3C1-6EB38ED4BB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9bec2708c9a59e9be10f46ead957181922f761","datavalue":{"value":{"entity-type":"item","numeric-id":2229947,"id":"Q2229947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$C8402BD4-05E0-47D9-81A0-76C77149E1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5ca894d936483f634d238e0158875fd9c208f7","datavalue":{"value":{"entity-type":"item","numeric-id":5428220,"id":"Q5428220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$5A3BD5A1-63D4-4004-BCB5-B861A24FA712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26bd94933285a75c81f950c5753014c857285e03","datavalue":{"value":{"entity-type":"item","numeric-id":4452048,"id":"Q4452048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$76D6C1CF-AA0B-469C-97D6-FB9258F85980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd677a32d1081e3fd563c2e82abb997abcfdee7a","datavalue":{"value":{"entity-type":"item","numeric-id":403023,"id":"Q403023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$361BF49C-E978-4540-9121-B13E891AE153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cf0e9a3343386889cb2af6b83a5b7266d1c4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3149877,"id":"Q3149877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$2F40E072-96CB-4546-9B1E-DE77666F1196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc921d0c7f4ebbcd695cbc496b32a7f74bd29689","datavalue":{"value":{"entity-type":"item","numeric-id":4808680,"id":"Q4808680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$22DD1BF7-23AF-43D9-8C36-BEF9AFF5D273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$91E3C9AF-55DC-4DA8-966C-3C1733A98D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$7AFFA334-A864-4E8E-BD55-9F83EC2B260D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061078e874a5ba0351ddf6ab2df079b6e0b2204e","datavalue":{"value":{"entity-type":"item","numeric-id":264532,"id":"Q264532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$5501C1C1-74B6-4793-B382-132F44D2FCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d68abd7417dab36f4ee0a847a85d4d9fa821b4","datavalue":{"value":{"entity-type":"item","numeric-id":3149086,"id":"Q3149086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$65B6CC8A-43F4-4F01-8D23-D3D938380733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f4cbf96b0e2e32598e06c1d9c8db2b8601f867","datavalue":{"value":{"entity-type":"item","numeric-id":1566730,"id":"Q1566730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$C56D9A4C-75C4-4C67-9313-F93B92C24703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a445fad0dc0985d7853860e848fa4592ae7f51","datavalue":{"value":{"entity-type":"item","numeric-id":2706552,"id":"Q2706552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$0ACC1FCD-D1C9-4F82-A841-07144A30FC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d022df74e1d1c06f58a951387ca5da5ca63d25","datavalue":{"value":{"entity-type":"item","numeric-id":1015813,"id":"Q1015813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$2CA0417B-8929-42D0-AB18-A9A1D9C00441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e90fffa25c024434ac38231f4e9097942661280","datavalue":{"value":{"entity-type":"item","numeric-id":473186,"id":"Q473186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$10B1CBEB-5B5A-456D-AF1F-705899252782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878bb99b97c917c4896d5346b97dcbd47abff1a0","datavalue":{"value":{"entity-type":"item","numeric-id":2271440,"id":"Q2271440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$3A4713AF-6699-48BE-9DB3-5AC31C5D4AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f47f45a79923c3e312e56fc8331e4a06c2aa2f","datavalue":{"value":{"entity-type":"item","numeric-id":2944891,"id":"Q2944891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$9F3A406D-6784-4643-ABC5-D3AC815BECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5718dd49930491916235d0432e4851489c7fabe","datavalue":{"value":{"entity-type":"item","numeric-id":3990650,"id":"Q3990650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$5A7A31C5-97C7-4BB6-887D-F0A23FF10D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e54c13b7760c8feb901bcb6c5d738deaa0fd952","datavalue":{"value":{"entity-type":"item","numeric-id":5414546,"id":"Q5414546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$6910F6F7-DD65-43F5-A397-DE68897C24A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6248de73c771308292bcbb802e83921687ee5a97","datavalue":{"value":{"entity-type":"item","numeric-id":6826614,"id":"Q6826614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6939610$C814A1AD-C6B0-4A37-88CC-9C769268E84F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of one-way quantum finite automata together with classical states","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_one-way_quantum_finite_automata_together_with_classical_states"}}}}}