自動機

生成自動機的話，簡單自動機包括普通大小寫字母，普通數字和*和.，其中，每一個普通字符都能移動到下一個節點，字符本身在線上，不在節點裏，例如僅僅至是普通字符串的話，就是一長條節點序列。 成功的話就是能抵達最終節點，不成功的話就是在中間節點找不到下一個節點。 如果有點的話，則表明線上可以匹配任何字符。那麼線上就是一個空條件。 如果是乘號+普通字符的話，它將線尾連接到了之前那個節點，那麼就能接着使用之前

>>阅读原文<<