构造正规式 (0|1)*1(0|1) 相应的NFA,并确定化为DFA，最后化简为最小DFA。

好的，我来为你解答这个问题。

首先，我们可以通过正规式直接构造出相应的NFA，具体的构造方法如下：

1.创建一个起始状态S和一个终止状态E。

2.从S到E连接一条权值为1的边。

3.从S和E分别连接一条权值为0或1的自环边。

4.将所有状态和边标记出来，得到如下图所示的NFA：

   0,1
┌───┐
│ S │
└─┬─┘
  │ 1
  ▼
┌─┴─┐
│ E │
└───┘

接下来，我们需要将NFA确定化为DFA。具体的做法是使用子集构造法，将NFA中的每个状态集合转换为DFA中的一个状态。构造过程如下：

1.初始状态集合为NFA的起始状态S。

2.根据起始状态集合S能够到达的状态，形成新状态集合T1，将其作为DFA中的一个状态。

3.对于新状态集合T1中的每个状态，再找出它们能够到达的状态，形成新的状态集合T2。

4.重复步骤3，直到没有新的状态集合可以形成。

最终得到的DFA如下：

     0    1
→S    S    E
  ↓ ↓  ↓
  T1   T2
  ↓ ↓  ↓
  E    E

最后，我们需要将DFA进行最小化。具体的做法是使用Hopcroft算法或者Moore算法。这里我们使用Hopcroft算法进行最小化，具体过程如下：

1.将所有状态分为两个等价类：终止状态集合和非终止状态集合。

2.将每个等价类按照它们能够到达的状态集合进行划分，得到新的等价类。

3.重复步骤2，直到不能再划分为止。

最终得到的最小化DFA如下：

     0    1
→S    A    B
  ↓ ↓  ↓
  A    B
  ↓ ↓  ↓
  C    C

其中，状态集合{S}被划分为终止状态集合{A}和非终止状态集合{B, C}，然后状态集合{B, C}被划分为等价类{B}和{C}。最小化后的DFA一共有3个状态：A、B和C。