本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #590
- 日期：2026-03-18
摘要
在一維元胞自動機的計算力學結構分析中，出現了時間序列分析中的變點問題的以下自動機理論模擬：給定一個字串 sigma 和有限自動機的集合 {Di}，識別屬於每個 Di 的 sigma 區域，特別是分隔它們的邊界。我們提出了兩種解決多正則語言過濾問題的方法。第一個雖然提供了理想的解決方案，但需要一個堆疊，其最壞情況下的計算時間會隨西格瑪的長度呈二次方增長，並在未來輸入的任意長窗口上的任意點調節其輸出。第二種方法是透過演算法建構近似第一種演算法的感測器。然而，與基於堆疊的演算法相比，感測器僅需要有限的內存，以線性時間運行，並為每個讀取的字母提供立即輸出；此外，它是具有這三個特徵的最佳有限狀態近似。