OSDN Git Service

:art: format string
authorouuan <y___o___u@126.com>
Wed, 11 Sep 2019 00:36:08 +0000 (08:36 +0800)
committerouuan <y___o___u@126.com>
Wed, 11 Sep 2019 00:36:08 +0000 (08:36 +0800)
docs/string/automaton.md

index 7886293..b640b3a 100644 (file)
@@ -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)