用thompson结构将正则表达式a* b构造一个 NFA，再用子集构造法将其改造成 DFA，要写出构造过程。

好的，让我来回答你的问题。

首先，我们使用Thompson结构将正则表达式`a* b`转换为NFA，具体步骤如下：

1. 创建两个状态s0和s1，并将s0作为起始状态。
2. 在s0和s1之间添加一条空弧。
3. 在s0和s1之间再添加一条标记为`a`的弧。
4. 在s1和s1之间添加一条标记为`b`的弧。
5. 将s1设为终止状态。

下面是该NFA的状态转换图：

       ε        a
  ┌─→s1 ────→ s1
  │    │      │
s0┘    └──────┘b

接下来，我们使用子集构造法将该NFA转换为DFA，具体步骤如下：

1. 创建一个集合Q0，包含NFA的起始状态s0的ε闭包。
2. 对于每个输入符号，计算集合Q0的输入符号转换后的ε闭包，并将其作为DFA的状态。
3. 对于每个新的DFA状态，如果其包含NFA的终止状态，则将其标记为终止状态。
4. 重复步骤2和3，直到不能再创建新的状态为止。

下面是该DFA的状态转换图：

    a     b
→q0 ───> q1
    |     |
    |ε    |ε
    ↓     ↓
    q1    q1

其中，q0是DFA的起始状态，q1是终止状态。

希望我的回答能够帮到你！