{"entities":{"Q1102753":{"pageid":1113505,"ns":120,"title":"Item:Q1102753","lastrevid":69646041,"modified":"2026-04-13T08:26:09Z","type":"item","id":"Q1102753","labels":{"en":{"language":"en","value":"Statistical input-output equivalence of automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051015"}},"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":"Q1102753$A6C90A5E-50C9-42CA-9FBF-8F2A379B008F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"331a9d31e3e0e5369a18047d7b1a7b8c40da9474","datavalue":{"value":{"text":"Statistical input-output equivalence of automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102753$33974E6B-D82D-46A3-802E-42835F96C3C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88f4ca9ba820c267af8ee35ad842659693c2efe0","datavalue":{"value":"0644.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102753$F136C31A-8307-4E95-A5E2-89B82C547C26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ded204f96cd781f6b8edb4c82f7f23c8afacf2","datavalue":{"value":{"entity-type":"item","numeric-id":199852,"id":"Q199852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102753$DBDE5084-7043-4815-9C92-EC83462C73F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102753$F22CE2E3-C435-4BE4-A1AD-F0E6A639BCDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102753$A5AB9B0D-9200-40C5-A052-98F984A917B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7840779d84aa4146e95a9c8c3a9c1803fcd6a3db","datavalue":{"value":"We define the notion of statistically input-output equivalent automata and show that it coincides with the ordinary equivalence relation. For one class of automata, we derive the dependence of the length of the recognizing probabilistic experiment on the number of states, the probability distribution of the input signals, and the probability of recognition error.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102753$D2FFB833-4BCC-41B6-AE38-B4E1FDA98BFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102753$F81DC226-1DB1-44A6-8FBB-BA2E9910BDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4e80036471261524c8d5efe7cf9834bfbee3f5fc","datavalue":{"value":"62B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102753$92CA07C4-20B9-4928-A1C3-D7795844B2FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8388640bb6b80614b81316ecee32e32f6d35063f","datavalue":{"value":"4051015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102753$5516F44B-5030-4214-850B-684A7D719F86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8371bd122b7f3d835b0619b904e28729627d9de1","datavalue":{"value":"Mealy automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102753$ADE5B62C-DF59-4934-BC1C-53CD66107893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52df7aaac26d5644238305398346fa754415f2f7","datavalue":{"value":"statistically input-output equivalent automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102753$07D8AF10-98C8-49DC-AB8E-C6EC88072737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762ce1a162657e78a6dbf385b4d595100d6274d5","datavalue":{"value":"ordinary equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102753$C0BF913F-E43E-4A32-8E75-A486269FC998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3baa42996e3f4c7921bd7e91619adc0a166bee9","datavalue":{"value":"probabilistic experiment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102753$4D9358FB-F3D4-45D6-9DE7-031B3FAF8ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"659c448cf8980671ec0f47ff719ca99db683a8dc","datavalue":{"value":"probability distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102753$C05B0D9F-5806-48E8-BB5B-BF52096AC025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51141b6fdddf73dff4a616b4aefc433aa4ea6ae","datavalue":{"value":"input signals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102753$5BC283C5-402A-4E51-8F00-C91063B86575","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":"Q1102753$86435D4B-7BC6-47B3-A884-F7AAA6F189B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865dc5b875996d68617c809ff2fbd559f6599eef","datavalue":{"value":{"entity-type":"item","numeric-id":5942040,"id":"Q5942040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a284cebc9f514ec430e6ade4b5cdc572f5a23d2","datavalue":{"value":{"amount":"+0.9359359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$548DE502-573C-4B43-89A2-B8708D3E7857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8819841556c703086ded592a6f34eede0324bd7b","datavalue":{"value":{"entity-type":"item","numeric-id":1286275,"id":"Q1286275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dfde5c6d3cf191fa574a0e52a5f7045acd2add0","datavalue":{"value":{"amount":"+0.87915957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$6DC93564-A7B0-417D-BCBA-B49D62A82759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eca706452eedaed6ed15eb8a7596fb0c354f885","datavalue":{"value":{"entity-type":"item","numeric-id":4603557,"id":"Q4603557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07b89657fff10450d35603e34b3a6f44503f11c9","datavalue":{"value":{"amount":"+0.8709621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$2F6B4DB8-1D38-40AE-866A-1FB3BE0BCC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232be108a55120e606f3e65859dc5008bf26b672","datavalue":{"value":{"entity-type":"item","numeric-id":3725552,"id":"Q3725552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5ac5b4f4b8138a3fa7ec22e9c8d0641f000a6a","datavalue":{"value":{"amount":"+0.86508864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$66C19DA9-A46E-4541-A21A-B031D812F2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09d21db597986d2f4388ce66ed3d1c8f2b1c853","datavalue":{"value":{"entity-type":"item","numeric-id":5756615,"id":"Q5756615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7933bcbacecd8be72d1b7ed5b17a8c19370aad81","datavalue":{"value":{"amount":"+0.8601886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$AB2C1A71-0A90-4D1B-852B-9358AAA5A1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56eb2c0a80d277c0a839b70ea6679c543d1135d","datavalue":{"value":{"entity-type":"item","numeric-id":4226422,"id":"Q4226422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36ff10bd15f2b0aaa530aec4ca158813fd0e151","datavalue":{"value":{"amount":"+0.86003995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$27529800-DAE3-42BC-AF3E-06083701ACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb2af7ee0581426f2a335b6ccf046cbc7e590cd","datavalue":{"value":{"entity-type":"item","numeric-id":3716308,"id":"Q3716308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5629940dff7be0072dbddf77634734a0f27ebf9","datavalue":{"value":{"amount":"+0.8573297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$FF555BD3-2EA1-47F6-B347-27CE8F479D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d066046011d362992c5a49d52dd298bba6961115","datavalue":{"value":{"entity-type":"item","numeric-id":4955259,"id":"Q4955259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e4fd146045e8691953b0be4f6fb88744cf7a9d","datavalue":{"value":{"amount":"+0.85591316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$0B9B4898-858D-4BA0-BE80-8D354FA4EDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93fa832400ce79d620ca881e7cabeaac3caec27d","datavalue":{"value":{"entity-type":"item","numeric-id":3506945,"id":"Q3506945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7cb484f55db489d7c72af23f414feaec46a2d7","datavalue":{"value":{"amount":"+0.8486032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$5194B92A-9199-4EEC-A5C9-73AB34DFCCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf2a91783d38827df2fa4b58a9981d5c4648f2c","datavalue":{"value":{"entity-type":"item","numeric-id":5687214,"id":"Q5687214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a4504e6de77176276d9b326362ec507ffd3f22","datavalue":{"value":{"amount":"+0.84662825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1102753$F61801E5-D165-4857-A375-871520BD18A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Statistical input-output equivalence of automata","badges":[]}}}}}