{"entities":{"Q658485":{"pageid":660334,"ns":120,"title":"Item:Q658485","lastrevid":57130665,"modified":"2026-03-26T17:42:10Z","type":"item","id":"Q658485","labels":{"en":{"language":"en","value":"Asymptotic synchronization for finite-state sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996802"}},"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":"Q658485$E39F4D00-E8FC-43B4-9B53-503DB26C0C5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63f4a34d3949738a047838abbbe9b98bfc9724b3","datavalue":{"value":{"text":"Asymptotic synchronization for finite-state sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658485$27CF552A-894A-4E4D-B7FD-3B64BE9A511B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e1f6e9d08df4a035d3f338ab35e53d455555d50","datavalue":{"value":"1238.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658485$DA19CF57-8D3A-49A1-AD09-3A711F7ACC01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab472ce4b2134d9a3a5c8af2e8feb7d90107d7f3","datavalue":{"value":{"entity-type":"item","numeric-id":525101,"id":"Q525101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$E411692E-1DCB-4D0C-A634-C323604CD2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a4a34911fd89fe605adc1767a95f617110c9bb2","datavalue":{"value":{"entity-type":"item","numeric-id":191644,"id":"Q191644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$E5414CDA-6C54-4C9D-9AC5-B902048C0DC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd988655a64cc18194d4bb8e267ebd8eed41b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":166985,"id":"Q166985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$077B6CF8-02C4-4F90-BA1B-F5C206967B58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d825051870bac730440e37fabd5e37e0762e48d","datavalue":{"value":{"time":"+2012-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q658485$D72C2973-7440-4729-B9A1-E5A3E93F8090","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"524078bd23fe62b37258cc65e6512273bd26ad63","datavalue":{"value":"https://arxiv.org/abs/1011.1581","type":"string"},"datatype":"url"},"type":"statement","id":"Q658485$5D0C4557-C32B-4D96-921C-19F59A0962D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"653acaf4bdb2bce856c40c6d0695a99cbe77c362","datavalue":{"value":"In a previous article of the same authors [ibid. 145, No. 5, 1181--1201 (2011; Zbl 1238.68058)], the process of synchronization for exact \\(\\epsilon\\)-machines has been analyzed. In the present paper the authors concentrate on nonexact \\(\\epsilon\\)-machines, where the observer may only synchronize to the machine's state asymptotically. It is proved that for any nonexact \\(\\epsilon\\)-machine, synchronization occurs exponentially fast. Exponential convergence results for the observers average state uncertainty and average uncertainty in prediction are provided, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q658485$F0B1959A-3384-4988-B7D4-4B6824228F4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"11ff673257c55e5aa5c7c004d46b0d51fe07c6ab","datavalue":{"value":{"entity-type":"item","numeric-id":589968,"id":"Q589968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$3D6AB7CB-BD4A-4E88-BB43-BAA87C93609B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658485$0B61C567-4F6B-4B16-A1DA-3A6B0213B29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d625d780bfa809c5db39c69099009106c2aeb44","datavalue":{"value":"62M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658485$18B67308-DDF6-4081-A095-2CDCB449C93E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"864edc7567871b4c9161c94a503f89fd29262f75","datavalue":{"value":"5996802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658485$DD942024-CE68-459C-A350-EFF74376ED97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f30357271d9f7a2b232861b4a4955849f29775","datavalue":{"value":"entropy rate convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q658485$8D740532-0C39-48A8-A88B-304D831C077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q658485$7B04373C-7282-4758-9E87-32D02483CC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6edd6b82f42165ce456897c6b1f72fac2d56e185","datavalue":{"value":"epsilon-machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q658485$3EEC5C1B-3711-4681-BD25-560EBA3DDB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31017a2c3b098372f149724ca00c3018ff8602d5","datavalue":{"value":"state estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q658485$908FC81E-99B4-40BB-9DA8-BEFAD5E104E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b92c38495267c8bb20c437e133258ea7cd6f26a","datavalue":{"value":"state uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q658485$E9E2854F-9F90-4583-95D6-F2750DFD5D48","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":"Q658485$819068F0-CE99-4C9E-8F59-0D639E80CA09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6e3a52080fac9103bc9761eef516df6fff61789","datavalue":{"value":"W3102138220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658485$3743AD27-599B-48F3-8BBE-BC8D21E615C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd6190545d6c6504a067637743aadf27a68f92","datavalue":{"value":{"entity-type":"item","numeric-id":658481,"id":"Q658481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$7F9B49BC-0D94-4993-83E6-A461F9891241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd85ae98f357c9c339727d7125f0f31fdc9d119","datavalue":{"value":{"entity-type":"item","numeric-id":5706339,"id":"Q5706339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$E109A7FA-3071-46AE-B146-64BD85EF69D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a29430f5f221ec2b03a1af2d9157c383754a45","datavalue":{"value":{"entity-type":"item","numeric-id":1040715,"id":"Q1040715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$EF8A2FB2-8864-4CFE-9A76-C3B80E6637DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddccf9a33bb1bebb737a4e077ddc509a2eb00b25","datavalue":{"value":{"entity-type":"item","numeric-id":3650358,"id":"Q3650358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$3E0B01E3-28BC-4ABC-A509-E1C4E3DEFBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$CD3A06DF-40DF-494B-8746-F57AB393063F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbabd6c25c68ae41373b36567079216a2ab7736","datavalue":{"value":{"entity-type":"item","numeric-id":5331664,"id":"Q5331664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$3A884A1C-DBBE-42B5-8515-AFB4EFE91F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9181583b16d0b688c383e0aadd8c081ff50ae2","datavalue":{"value":{"entity-type":"item","numeric-id":4159300,"id":"Q4159300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$3D0A279D-BF09-4EC7-A3D2-BA19A9D07084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e4c13284fe2c9b8cd645872472eac2fe64d2f0","datavalue":{"value":{"entity-type":"item","numeric-id":1612983,"id":"Q1612983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658485$ED9FA382-9A31-44A6-B214-329C9B0A3B56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24ad13f06466a1aeac2692d697fb87e0dc798d15","datavalue":{"value":"10.1007/S10955-011-0349-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658485$59A1F45F-0395-4464-83F1-4E8EB027A0AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0796f375420cb0e7e1641ba5267acfdaca3197f1","datavalue":{"value":{"entity-type":"item","numeric-id":658481,"id":"Q658481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00347beae44a1d35c9c0eaf2323f4e360f7edd94","datavalue":{"value":{"amount":"+0.8685434460639954","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":"Q658485$B3373A9A-F4BE-4554-B004-E60ECE314954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0960bafa9a4a9a8bb49ddd8e5ac8ead7917ba07","datavalue":{"value":{"entity-type":"item","numeric-id":5474085,"id":"Q5474085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced6942aa96a839a7c63ab72ed0b49942f0bd4c2","datavalue":{"value":{"amount":"+0.8567466139793396","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":"Q658485$F14E5857-2A9E-4482-90C8-BB720B897D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64ab01b567fe8f2019517b6c3f0c060f8555c192","datavalue":{"value":{"entity-type":"item","numeric-id":5251235,"id":"Q5251235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ebe098d22d476717912a71dfb32a260d22f10d","datavalue":{"value":{"amount":"+0.7077731490135193","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":"Q658485$8AD6A3E8-51F2-4E5B-858F-031C48DD9379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a0a97d1f45af73f6c962d0f330dfd10fca4bff","datavalue":{"value":{"entity-type":"item","numeric-id":3604752,"id":"Q3604752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6adc154ec5a52d75bcc1093b6ec13a9c2bb1c90","datavalue":{"value":{"amount":"+0.6987900137901306","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":"Q658485$BEACE72C-E1B3-4FA4-9BB0-11F90F0C6ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf21d916b60a97861a0ab8aeabcd19657525566","datavalue":{"value":{"entity-type":"item","numeric-id":5706339,"id":"Q5706339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aceade9ae23dfcbcd57b59aebce23fc192a7b88","datavalue":{"value":{"amount":"+0.6930860877037048","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":"Q658485$E41F5DF5-E2CD-482F-9756-1EB2C1591BEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:658485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:658485"}}}}}