第三章:构造NFA DFA

 

第三章:构造NFA DFA

 ab 在一个循环圈上,构造一个圈,a到圈,b回来

第三章:构造NFA DFA                 第三章:构造NFA DFA第三章:构造NFA DFA第三章:构造NFA DFA  左边的0圈向右 右边的向左

(ab)* 与(a|b)*不同 ab是多天一个圈的基础上再,多加一个⚪,到上面是a,到下面是b

(a|b)*是到自身a b的循环

多加一个圈两边是反三符号,而且消除*符号。

注意a*与(ab)*的区别

 

 第三章:构造NFA DFA

 能识别反三符号,把它当桥梁,但是不含反三符号到达的元素。

第三章:构造NFA DFA

 

 第三章:构造NFA DFA

 

 第三章:构造NFA DFA

 

 

 

 

 第三章:构造NFA DFA 从开始状态出发,不能达到终态

 例题2:

第三章:构造NFA DFA 左边的0圈向右 右边的向左

 

 

 第三章:构造NFA DFA

 

 第三章:构造NFA DFA

 

 第三章:构造NFA DFA

 看右边的确定状态是否等价,等价的放在一起。

 

例题三:

第三章:构造NFA DFA

 

 

 第三章:构造NFA DFA

 

 第三章:构造NFA DFA

 

 终态 635 看包含关系

 

 看自己的图,02构成一个圈子放在一起 63有相似点放在一起。

 

相关文章:

  • 2021-09-28
  • 2021-10-26
  • 2021-07-11
  • 2021-05-29
  • 2021-10-09
  • 2021-05-05
  • 2021-10-27
  • 2022-12-23
猜你喜欢
  • 2021-07-21
  • 2021-07-18
  • 2021-11-28
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案