一个单词表由a,b组成,请写出代表偶数个a的正规式,NFA,并确定化、最小化
时间: 2023-09-18 11:09:14 浏览: 148
【编译原理实验】NFA确定化与DFA最小化
正规式: `(aa)*`
NFA:
```
a a
--►(q0)---►(q1)--►((q2))
▲ |
| b
└-------|
```
确定化:
```
a a
--►[0]---►[1]---►[2]
▲ |
| b
└-------|
```
最小化:
```
a b
--►[0]---►[1]
```
阅读全文