NFA/DFA可變轉換條件

晚安，NFA/DFA可變轉換條件

讓我們假設我有實現NFA/DFA，其轉換被存儲在一個.NET字典結構的一類，而這需要輸入文字，並且識別出一套可以從輸入中以某種方式導出的單詞。此外，讓我們假設自動機是一個通用模板，可以應用於相同長度的不同單詞，只需對轉換字符進行重新標記即可。在字典中對轉換函數進行編碼的最佳方式是什麼？以便在運行時根據輸入字符的字符重新標記轉換？

非常感謝。

來源

2010-10-23 Miguel

請參閱下面的實現這需要一個NFA和使用詞典將其轉換爲DFA（再上一個圖），只是喜歡自己：

NFA to DFA

我不確定它是否具有您正在尋找動態重新貼標籤功能，但它非常好（在線）記錄，因此您可能會有很多想法來幫助您完成項目。

關於lambda轉換的話題還有一篇很好的（更新的）文章，但文章的圖片鏈接不再有效。但是它帶有下載的源代碼FSAutomata.zip，您可以檢查閱讀文章後：

NFA with Lambda Transition

來源

2010-10-23 18:59:24

NFA/DFA可變轉換條件

回答

相關問題