将正则表达式 1(0+1)*0 转换为等效 DFA。

若要将正则表达式转换成有限状态自动机（FA），我们可以使用子集方法。

使用子集方法可以从给定的正则表达式（RE）中获得 FA。

• 步骤 1 − 使用带 ε 移动的非确定性有限状态自动机 (NFA) 为给定的 RE 构建转移图。
• 步骤 2 − 将带 ε 的 NFA 转换为不带 ε 的 NFA。
• 步骤 3 − 将 NFA 转换为等效 DFA。

我们将给定的表达式分成以下三部分 −

“1” 、 “（0+1)*” 和 “0”

带有 Epsilon 转移的 NFA 如下 −

现在，我们将删除 Epsilon 转移。

删除后，转移图如下所示 −

Bhanu Priya

更新于： 2021 年 6 月 12 日

5K+ 查看

开启您的 职业

通过完成课程获得认证

开始