DFA1
2016-06-20 10:54:50 0 举报DFA1是一种用于识别字符串的有限自动机。它由一个状态集合、一个输入符号集合、一个转移函数和一个初始状态组成。DFA1可以用于解决诸如词法分析、语法分析等问题。 DFA1的主要优点是它可以精确地识别给定的字符串，而不会错过任何可能的匹配。此外，DFA1还可以通过构造最小化DFA来优化其性能，从而提高其运行速度。
作者其他创作
大纲/内容
0
其他
*
s
.
6
空格 | \\t | \ | \\f |\\ r
数字
2
=
\"
u
r
5
1
转义字符
10
.
/
F | f
3
4
.
12
f
11
/
'
\"
8
l
7
非｛\\b|\\t|\|\\f|\|\\’|\\”|\\\\｝字符
e | E
a
t
非 { \\b | \\t | \ | \\f | \ | ' | \" | \\\\} 字符
9
e
\ | \ | EOF
0 条评论
下一页
