本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #289
- 日期：2026-03-18
摘要
我們使用 ε-機器因果表示來分析觀察者如何同步到有限狀態資訊來源的內部狀態。在這裡，我們處理精確同步的情況，即只需要有限數量的觀察。嚴格漸近同步的更困難的情況將在後續中處理。在這兩種情況下，我們發現觀察者與源的同步速度呈指數級增長，因此，觀察者對未來源輸出的預測的準確性也呈指數級快速接近其最佳水平。此外，我們在這裡展示如何分析計算精確 ε-機器的同步率，並提供有效的多項式時間演算法來測試 ε-機器的準確性。