📜  ε-NFA的正则表达式

📅  最后修改于: 2021-09-27 22:41:56             🧑  作者: Mango

先决条件 – 有限自动机介绍,从正则表达式设计有限自动机(第 1 集)

∈-NFA与 NFA 类似,但在 epsilon 移动上略有不同。这个自动机用允许空字符串∈ 的转换函数替换了转换函数。作为可能的输入。不消耗输入符号的转换称为 ∈-转换。

在状态图中,它们通常用希腊字母 ∈ 标记。 ∈-transitions 提供了一种方便的方法来对当前状态未知的系统进行建模:即,如果我们正在对系统进行建模并且不清楚当前状态(在处理某些输入字符串)应该是 q 还是 q’ ,那么我们可以在这两个状态之间添加一个 ∈-转移,从而使自动机同时处于两个状态。

make ∈-NFA 中常用的正则表达式:

示例:为正则表达式创建一个 ∈-NFA:(a/b)*a

参考 – 从 NFA 到 DFA 的转换,DFA 的最小化