{"entities":{"Q5958112":{"pageid":8134914,"ns":120,"title":"Item:Q5958112","lastrevid":47754316,"modified":"2026-01-02T14:51:32Z","type":"item","id":"Q5958112","labels":{"en":{"language":"en","value":"Analogies and differences between quantum and stochastic automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715078"}},"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":"Q5958112$5B976D1F-4592-42E0-82E1-79F508C7AD91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"886167f0a44267fcb75dbd196b063bfc0543b493","datavalue":{"value":{"text":"Analogies and differences between quantum and stochastic automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958112$1D95B170-6BC1-4998-9D1E-51C017F9921D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e16d15bc068e714f6aaa352e2ac3d8413a1f0c27","datavalue":{"value":"0983.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958112$72F63197-9C91-4EBD-82AE-8739FC1E14D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e62506faf916b55c86cdc90ceb3ed0a2a720581","datavalue":{"value":"10.1016/S0304-3975(00)00154-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958112$D08C7AF8-A1E4-4DE7-AF51-DFD28815E892","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8771b95719f75a612917e1582dccec9f6e42d828","datavalue":{"value":{"entity-type":"item","numeric-id":590572,"id":"Q590572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$577FF703-BD59-4ACC-B3AF-991166044F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f21cb2170c2c1d0010b04f4fb99cb78b4acc596b","datavalue":{"value":{"entity-type":"item","numeric-id":857395,"id":"Q857395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$BE63FD49-1178-4AF5-A0EB-9D34BAC0051D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$EB737B42-FAA8-4A32-8394-AB75EBCF6E8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958112$EA91D0B8-1168-4D80-8739-70F2D025D4EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9226a0cd9f021714615833496622b6ba2a5b503","datavalue":{"value":"We analyze some features of the behaviour of quantum automata, providing analogies and differences with the corresponding stochastic models. In particular, we prove: there is a quantum automaton where the change of state depends on unitary transformations defined by matrices with nonnull amplitudes that accepts a non regular language with cut point zero and inverse error polynomially bounded, stochastic automata with matrices having nonnull elements and with polynomial bounds on the inverse error recognize only regular languages, the class of stochastic languages contains the class of quantum languages, quantum languages are empty or contain an infinite number of words, the class of quantum languages is not closed under complementation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958112$A7103C18-D10E-450C-87A4-91E2AD7E0EFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958112$933B058D-DBD8-49C8-8A7A-534FB186556D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958112$961A354E-0987-470F-A7B1-148B0E673774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958112$421F8685-14AE-45FB-BC6B-920EA0C5C564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f55ddc3e66e70b8d0762fb258ccc3207b4ff473","datavalue":{"value":"1715078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958112$9D4B7842-01DA-436C-A5F3-E73B60A8045A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958112$61FBEC32-D4BC-4722-80DE-2D207B28C805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3590eb8b47f26c41d61639b5166afe44752133e","datavalue":{"value":"formal power series","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958112$262C8C51-68EB-4F13-927D-9F84E4AC08F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958112$4500541D-299E-437D-B6DA-033785344A26","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":"Q5958112$53FE35BE-B5D8-408E-8E65-B4889DB25B91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c657e20ca43f97b970a9f1dc10bcea665edb63a5","datavalue":{"value":{"entity-type":"item","numeric-id":1051429,"id":"Q1051429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$AF2A3DFB-B097-471A-AF48-850ECD3DDF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$0D93C889-1476-4B9F-A178-EF414F970974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0727d9ecd60e4b1a057c66cbd9adb3061e9189ff","datavalue":{"value":{"entity-type":"item","numeric-id":4376184,"id":"Q4376184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$726E25F9-3481-44FA-A01D-A128347B4F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b157b02484e4595fbaef25c02de6a19894a7dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4376183,"id":"Q4376183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$89ACF514-05C7-4BEF-8A7F-8B507C882B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882371d15afc6af3486da3eccc24f476e4bc967f","datavalue":{"value":{"entity-type":"item","numeric-id":4490519,"id":"Q4490519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$69FD1E72-62D1-4DB8-BA5E-A7A551B2D2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3913a579b628d4f8deae9c770eb511538508ca80","datavalue":{"value":{"entity-type":"item","numeric-id":3994777,"id":"Q3994777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$2D7C6179-B3DE-4BAC-B164-D1D2363788D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2031db0bd760ce715c204bf19c8fcf438f423614","datavalue":{"value":{"entity-type":"item","numeric-id":1188529,"id":"Q1188529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$D48F0491-F972-4EEE-882F-9A4890575017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33df3bbf37d10172a73ff9a6acfca59785e91505","datavalue":{"value":{"entity-type":"item","numeric-id":4212472,"id":"Q4212472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$07362B89-A112-46A9-8B8C-CB3F5729B27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da0ccf99eb8d890578f0955f5c3033415984520e","datavalue":{"value":{"entity-type":"item","numeric-id":3033330,"id":"Q3033330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$51509C27-1A36-4F4F-A930-4E9E91C04988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafa2a636257472e336d78b831938c60b9ee70e8","datavalue":{"value":{"entity-type":"item","numeric-id":4033175,"id":"Q4033175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$F1824E8B-B75A-4E6E-ADE9-54BC68F95818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4577f8bae1de78e93395763494ba6cc6532148ea","datavalue":{"value":{"entity-type":"item","numeric-id":3101342,"id":"Q3101342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$B89C23B5-B5B0-4E52-B321-4F76D5A30885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2376316cd77c4a329aa0edf374689af50c310e","datavalue":{"value":{"entity-type":"item","numeric-id":5614773,"id":"Q5614773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$F02CC15A-874B-4F6C-A063-DC908C26C0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$70D6654C-145A-4915-9176-C953460E8210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$18A34F31-3974-44B8-9383-56C2398A30A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0873dfed449e223760861827366e29a19391f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5643915,"id":"Q5643915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$87CB00F1-7F1C-4706-8AA1-723A4CA9F305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$56C32498-3F55-461C-AD4A-F03FE0A4D5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$259E374E-D4F2-4BC3-A6B4-21EBF396FEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$A4F3B68C-7A16-4339-B771-7A0C3CC90B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385b443e68d2c64d04aed98acb6586cb7ed72e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3288101,"id":"Q3288101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$536FCAA1-6FCA-4F28-9705-5D250555BDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$772397EE-E314-4E00-9018-6A0A2A08CAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf854375ef6a956c526c0de5e533214f6344181a","datavalue":{"value":{"entity-type":"item","numeric-id":4376181,"id":"Q4376181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$2812D8CA-90C5-4D48-8A0F-5F100EBC1748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"369da007499226416536bb3b9e5c264e923ef027","datavalue":{"value":{"entity-type":"item","numeric-id":4492309,"id":"Q4492309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958112$E1FB8064-3380-43C7-812E-B611F727E6F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1be20d209524aa4c9637c9cdd8fb76c97d22eb82","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(00)00154-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958112$6F2671F9-21F1-47CB-BFD6-2ADD8180B4C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2c90d3e4b3833a874825dab8e68fee95519bdeb","datavalue":{"value":"W1964952177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958112$D729D0CC-82FB-4B16-A245-F9CE846718E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2121994b277442b0179a05b9d9751e7aa9bf090e","datavalue":{"value":{"entity-type":"item","numeric-id":5253509,"id":"Q5253509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfce26694627f7530cfb8edb22050ca2421d523b","datavalue":{"value":{"amount":"+0.83961421251297","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":"Q5958112$0466C108-84B0-4626-8852-0D3971BC5031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e61b7f7c5f7cbc807cca5b288dd3648d8e6e520","datavalue":{"value":{"entity-type":"item","numeric-id":1610690,"id":"Q1610690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5248ea2a1406f95034fd33cec31d74125c7c7bbd","datavalue":{"value":{"amount":"+0.8276848793029785","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":"Q5958112$02673847-9D3A-46C6-A4FD-5862777E571A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733de73e79d58658a63335495c34661b127526d9","datavalue":{"value":{"entity-type":"item","numeric-id":1854417,"id":"Q1854417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c74fb01ad5d114c2bd7fe34f65fe39acc9f67d","datavalue":{"value":{"amount":"+0.8238178491592407","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":"Q5958112$7397128C-C873-4991-8D52-1400D2B9B10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca7ef44a9b5be2f8db42f96a6805a74cd5aa304","datavalue":{"value":{"entity-type":"item","numeric-id":1964582,"id":"Q1964582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470329572590f670067d8e363af53d6d5adf22c7","datavalue":{"value":{"amount":"+0.8215227723121643","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":"Q5958112$344344D5-07CB-45AE-9746-C632E6504F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37fcf41352ae05f1f9a66b82f77109b00f0f5cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4508561,"id":"Q4508561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49bf8a2d3d0aae7eb253411a2a9ef797673d02fe","datavalue":{"value":{"amount":"+0.8167099356651306","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":"Q5958112$D5FE3A30-7F90-4C80-9D42-6A3BF9E0AD78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958112"}}}}}