OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
37ba838
)
:art: format string
author
ouuan
<y___o___u@126.com>
Wed, 11 Sep 2019 00:36:08 +0000
(08:36 +0800)
committer
ouuan
<y___o___u@126.com>
Wed, 11 Sep 2019 00:36:08 +0000
(08:36 +0800)
docs/string/automaton.md
patch
|
blob
|
history
diff --git
a/docs/string/automaton.md
b/docs/string/automaton.md
index
7886293
..
b640b3a
100644
(file)
--- 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)