{"entities":{"Q658481":{"pageid":660330,"ns":120,"title":"Item:Q658481","lastrevid":63388794,"modified":"2026-04-11T12:32:01Z","type":"item","id":"Q658481","labels":{"en":{"language":"en","value":"Exact synchronization for finite-state sources"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5996798"}},"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":"Q658481$49EB164D-F357-422A-8109-EE57CB1D9DA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a89a6cb2cc0399bc963a022591dd74b7ba7c199f","datavalue":{"value":{"text":"Exact synchronization for finite-state sources","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q658481$E5B16618-0E80-4E41-AA7D-80EF1DF051D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ec8bda018e6a30daabfcba6e381d43033181a59","datavalue":{"value":"1238.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658481$F9EDD481-4A35-4856-91F9-D8F2A60689E1","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":"Q658481$CD8B3E06-F42F-4E50-800B-48FB682332C7","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":"Q658481$F5B88A9D-5413-4DC8-BC5E-E24CB0BE4B37","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":"Q658481$D345B081-8640-4E19-95A8-0E336B22DEF9","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":"Q658481$2910FEDD-6806-4B36-B183-421F495A3A40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a171c8228829fd187293ec612b1f75a6a0b2e4b","datavalue":{"value":"https://arxiv.org/abs/1008.4182","type":"string"},"datatype":"url"},"type":"statement","id":"Q658481$9DF8A853-680C-4A2C-90D4-2C3ADF2088EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"edcb597b8bb975fdfb339b6f6328eabe2790be72","datavalue":{"value":"The synchronization process for a class of finite-state hidden Markov models, the \\(\\epsilon\\)-machines, is analyzed. An \\(\\epsilon\\)-machine is exactly synchronizable if the observer synchronizes to almost every sequence generated by the machine in finite time. One proves that an observer synchronizes exactly to the internal state of any \\(\\epsilon \\)-machine exponentially fast. The synchronization rate can be computed analytically. The observers average uncertainty in the machine state as well as the average uncertainty in predictions of the future symbols decay exponentially fast. At the end of the article, necessary and sufficient conditions for exactness of an \\(\\epsilon\\)-machine together with a test-algorithm are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q658481$7D861ABC-6155-42F6-BEBA-3F194CAD3F55","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":"Q658481$C5C8A38A-8481-442E-A9C0-13247E8D0A9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658481$1ECE9296-D95E-48CD-A6C2-47C11F9AB960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5d625d780bfa809c5db39c69099009106c2aeb44","datavalue":{"value":"62M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658481$11DFF8D7-D812-4689-9590-9B7DB4EB16B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06f558f27fff72fb5f8e47bf6e636cad6d9cdbb8","datavalue":{"value":"5996798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658481$23721E90-D63C-4BCB-B8BC-0D6416086257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92d8992f98fd0f237b042986ac7a04a69318518","datavalue":{"value":"\\(\\epsilon\\)-machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q658481$AA450E4D-4CCD-43DB-BA50-B670A0885724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa36130e82077da1500a611dfdd0f247e985b15","datavalue":{"value":"synchronization","type":"string"},"datatype":"string"},"type":"statement","id":"Q658481$3D0B9814-2603-4A12-8260-E573AEF8ABEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b92c38495267c8bb20c437e133258ea7cd6f26a","datavalue":{"value":"state uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q658481$EEC8B7A3-2647-4A46-9E24-013ACCE1C255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31017a2c3b098372f149724ca00c3018ff8602d5","datavalue":{"value":"state estimation","type":"string"},"datatype":"string"},"type":"statement","id":"Q658481$FE43B0C4-D39D-490F-B7CB-9A717702EDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18f30357271d9f7a2b232861b4a4955849f29775","datavalue":{"value":"entropy rate convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q658481$EC6A705E-378D-43C1-B539-72E1106E6B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905aa5c989a33dd8a9d29f2a18ac03640981a9b9","datavalue":{"value":"causal states","type":"string"},"datatype":"string"},"type":"statement","id":"Q658481$E00991F3-781D-488C-977A-A1A23CDAEB03","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":"Q658481$ADDBB388-57C1-46B9-A3C8-2703CC6AEA4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a529fd44f876aba58938bc416147e274206ec79","datavalue":{"value":"W1484162783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658481$98D48A05-9AFD-44EE-8273-EFF5E58EB64A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e590f27752ee20f0001ae54a0e1d2dccd14985c","datavalue":{"value":{"entity-type":"item","numeric-id":5527519,"id":"Q5527519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658481$F573B0CE-B164-4C29-A2BE-685336CA25A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e7455901a0e9af0fc071cc118c2781f92ed0a","datavalue":{"value":{"entity-type":"item","numeric-id":1351451,"id":"Q1351451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658481$B188D615-F55B-4EA0-884D-A6CE1C0279FA","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":"Q658481$264DA92A-2B3B-4D4A-98A9-8ACC736C40FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a62bbf88c78b069b9905b85d1d1b9902066ced","datavalue":{"value":{"entity-type":"item","numeric-id":5251235,"id":"Q5251235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658481$80F58161-87A6-4183-8357-50A61AFA0E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3015aff3dee1fead23410c7b0f54d46903217eda","datavalue":{"value":{"entity-type":"item","numeric-id":2462816,"id":"Q2462816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658481$71A28AD1-CF7B-4C6A-B67B-D55A16244FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29007b0a53de2d0ec86fe3e609d022d27385f91","datavalue":{"value":{"entity-type":"item","numeric-id":658485,"id":"Q658485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658481$D45ECBBC-8258-4600-AC96-2F9B56A345AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658481$AEAFAD49-935E-48E6-8281-15FA2E88299F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658481$4EC3C759-8FFA-4C9E-A30C-D0CEEE0ADECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950d1367eb56d0ecd245e00aa74a72874b173004","datavalue":{"value":{"entity-type":"item","numeric-id":3909512,"id":"Q3909512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q658481$DFDB75D6-FBA1-49B2-A725-806B924E9522","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":"Q658481$DFD3536B-CD5D-4180-AFC2-FC55C610824D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a52e4d088e1a302e370acede80533186b863920","datavalue":{"value":"10.1007/S10955-011-0342-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q658481$49590156-E64B-485F-AD0F-1EA9EBB392C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5438df7259547daf580391b8e3bd930ca0319bbd","datavalue":{"value":{"entity-type":"item","numeric-id":658485,"id":"Q658485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d829c5470e0887c73dd904e83d2838acb419c987","datavalue":{"value":{"amount":"+0.9045707583427428","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":"Q658481$EA443B17-2F1F-4B40-A1F0-BA0ACE85892E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbe5ca7ebb094aa40f11ab090188664d6a6a560","datavalue":{"value":{"entity-type":"item","numeric-id":3196422,"id":"Q3196422"},"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":"Q658481$0B5FB664-A460-4958-9DA5-5F1E8210E86F","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":"be6bf0288ab08898972ec8757c17537b09de46f8","datavalue":{"value":{"amount":"+0.7446388602256775","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":"Q658481$DBA8A249-3476-49BE-BD47-87D7AB7FF3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1884f0ad0a6b43e79d5e52ab649429f69ec80eb","datavalue":{"value":{"entity-type":"item","numeric-id":2795936,"id":"Q2795936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61abf064ec982e2d2bf99121d85b30235555db84","datavalue":{"value":{"amount":"+0.7296311855316162","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":"Q658481$EE0BADD6-89B1-4AAC-BABA-CD884DA46F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62a569f1338be0918573f2cf0957de09caf1365","datavalue":{"value":{"entity-type":"item","numeric-id":5314326,"id":"Q5314326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe87658854d08a63119ec486e228a2878c034d30","datavalue":{"value":{"amount":"+0.707841157913208","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":"Q658481$F381F1C1-450C-410B-840F-61076C37D9E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact synchronization for finite-state sources","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_synchronization_for_finite-state_sources"}}}}}