聖塔非研究所 被動學習有限自動機 2026-03-18 · 工作論文 · 更新 2026/03/19 上午12:01 摘要 我們提供了一種透過被動觀察有限自動機行為來推斷有限自動機結構的方法綜述。我們考慮確定性自動機和機率自動機（類似於隱馬可夫模型）。雖然精確地解決一般問題在計算上是困難的，但我們將考慮啟發式演算法，以及易於處理的特殊情況。我們考慮的大多數演算法都是基於建立一棵樹的思想，該樹對我們見過的所有範例進行編碼，然後合併等效節點以產生（接近）最小自動機。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #1279 日期：2026-03-18 摘要 我們提供了一種透過被動觀察有限自動機行為來推斷有限自動機結構的方法綜述。我們考慮確定性自動機和機率自動機（類似於隱馬可夫模型）。雖然精確地解決一般問題在計算上是困難的，但我們將考慮啟發式演算法，以及易於處理的特殊情況。我們考慮的大多數演算法都是基於建立一棵樹的思想，該樹對我們見過的所有範例進行編碼，然後合併等效節點以產生（接近）最小自動機。