From 30d9c9f518658aaa295901170a022c04c7575a48 Mon Sep 17 00:00:00 2001 From: guide Date: Sat, 9 Apr 2022 19:35:49 +0800 Subject: [PATCH] Update sentive-words-filter.md --- docs/system-design/security/sentive-words-filter.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/system-design/security/sentive-words-filter.md b/docs/system-design/security/sentive-words-filter.md index fefb8a69..a206a3a9 100644 --- a/docs/system-design/security/sentive-words-filter.md +++ b/docs/system-design/security/sentive-words-filter.md @@ -56,7 +56,7 @@ AC 自动机算法使用 Trie 树来存放模式串的前缀，通过失败匹 ### DFA -**DFA**（Deterministic Finite Automata)即确定有穷自动机，与之对应的是 DFA（Non-Deterministic Finite Automata，有穷自动机)。 +**DFA**（Deterministic Finite Automata)即确定有穷自动机，与之对应的是 NFA（Non-Deterministic Finite Automata，有穷自动机)。 关于 DFA 的详细介绍可以看这篇文章：[有穷自动机 DFA&NFA (学习笔记) - 小蜗牛的文章 - 知乎](https://zhuanlan.zhihu.com/p/30009083) 。