正规式→NFA→DFA→化简√（1|0）*1

我们可以按照以下步骤来完成该正则表达式的转换：

1. 正规式→NFA

首先，我们将正规式转换为 NFA。对于正则表达式 (1|0)*1，我们可以按照以下步骤构建一个 NFA：

- 创建一个起始状态 S 和一个接受状态 F。
- 从 S 向 F 连接一条带有ε边的转换。
- 从 S 向 S 连接一条带有ε边的转换。
- 从 S 向状态 A 连接一条带有ε边的转换。
- 从 A 向状态 B 连接一条带有边 1 的转换。
- 从 B 向 A 连接一条带有边 0 的转换。
- 从 B 向 F 连接一条带有边 1 的转换。

最终得到的 NFA 如下图所示：


2. NFA→DFA

接下来，我们将 NFA 转换为 DFA。我们可以使用子集构造算法来完成这个过程。首先，我们需要计算出 NFA 中每个状态的ε闭包。然后，我们开始构造 DFA。具体步骤如下：

- 创建一个由 NFA 的起始状态的ε闭包所组成的状态集合作为 DFA 的起始状态。
- 对于 DFA 中的每个状态集合 S，以及每个输入字符 a，计算出从 S 出发经过 a 能够到达的所有状态的ε闭包，并将其作为 DFA 中的一个状态。
- 如果新计算得到的状态集合不在 DFA 中，则将其加入 DFA 中。

最终得到的 DFA 如下图所示：


3. 化简

现在我们需要对 DFA 进行化简。具体步骤如下：

- 对于 DFA 中的每对状态 (p, q)，如果其中一个是接受状态而另一个不是，则将它们标记为不等价。
- 对于 DFA 中的每对未标记的状态 (p, q)，以及每个输入字符 a，如果经过输入字符 a 之后从 p 和 q 分别到达的状态不相等，则将 (p, q) 标记为不等价。
- 重复上述步骤，直到没有新的状态被标记为不等价。
- 将所有等价的状态合并成一个状态。

最终得到的化简后的 DFA 如下图所示：