From d150bd36f1482e3caecaffa37c48727317c4782f Mon Sep 17 00:00:00 2001 From: ouuan Date: Wed, 11 Sep 2019 08:36:08 +0800 Subject: [PATCH] :art: format string --- docs/string/automaton.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/string/automaton.md b/docs/string/automaton.md index 78862935..b640b3af 100644 --- a/docs/string/automaton.md +++ b/docs/string/automaton.md @@ -18,7 +18,7 @@ DFA 的作用就是识别字符串，一个自动机 $A$ ，若它能识别（ 我们扩展定义转移函数 $\delta$ ，令其第二个参数可以接收一个字符串： $\delta(v,s)=\delta(\delta(v,s[0]),s[1..|s|-1])$ ，这个扩展后的转移函数就可以表示从一个状态起接收一个字符串后转移到的状态。那么， $A(s)=[\delta(start,s)\in F]$ 。 -如，一个接受且仅接受字符串 $a,ab,aac$ 的 DFA： +如，一个接受且仅接受字符串 "a", "ab", "aac" 的 DFA： ![](./images/automaton1.png) -- 2.11.0