一.为何会产生不确定又穷状态向量机(NFA)

主要是因为一个状态读到一个字符可能有多个(或者0个)状态选择(多条分支可走)

二.NFA的特点

编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)

三.NFA的识别过程

机器把所有的情况都会走一遍,若能走通则接受该单词(相当于遍历)
编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)

四.NFA的定义(与DFA的定义相似 转移状态不一样)

编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)

五.带有空串的NFA

编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)
编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)

六.例子.

编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)
解答:DFA----->NFA的转移过程 以及画出DFA的状态转移图
编译原理 chapter06 词法分析 不确定有穷状态向量机(NFA)

相关文章:

  • 2022-01-16
  • 2022-12-23
  • 2021-04-18
  • 2021-04-15
  • 2021-06-29
  • 2021-07-21
  • 2021-07-11
猜你喜欢
  • 2021-11-28
  • 2021-06-08
  • 2021-05-09
  • 2021-08-28
  • 2021-06-28
  • 2021-05-16
  • 2022-12-23
相关资源
相似解决方案