確定性後綴讀取自動機

本文介紹了一種新的自動機模型——確定性後綴讀取自動機 (DSA)，它能更簡潔地識別正規語言，並探討了從 DFA 構建 DSA 的演算法以及 DSA 最小化問題的複雜性。