软考
smallsmallwhite1206
找个安静的角落,听自己喜欢的歌 ,看自己喜欢的小说 慢慢磨蹭。。。
展开
-
软考之有限自动机
什么是有限自动机?有限自动机可分为确定的有限自动机(DFA)和不确定的有限自动机(BFA)。其中确定的有限状态自动机和不确定的有限状态自动机最大的区别是它们的转移函数不同,确定有限状态自动机对每一个可能的输入只有一个状态的转移,不确定有限状态自动机对每一个可能的输入可以有多个状态转移,接受到输入时从这多个状态转移中非确定地选择一个。 1.有限自动机识别字符串这也是考试的一个常考点。...转载 2018-08-15 15:02:50 · 8371 阅读 · 1 评论 -
NFA转换位DFA 例子
NFA转换位DFA 1、求出初态 Q0 ε-closure(0)={0,1,2,4,7} ------------Aε-closure(A,a)= { 3 6 7 1 2 4 8 } = {1 2 3 4 6 7 8 } ---------------------Bε-closure(A,b)={ 5 6 7 1 2 4 } =...原创 2018-08-15 16:03:18 · 6710 阅读 · 2 评论