分以下步骤完成：
1）画状态转换图吧。
这里不好画图吧？
2）状态转换图一般是NFA的
3）将NFA确定化
4）得到的DFA再最小化
详细内容看书吧。

赞成楼上的.

首先从开始符出发 X   
由1到一个新的状态 A

然后 A 进行一闭包运算 1 和 0《分别》循环A状态
下面的就很简单了   和 X到 A 一样！~~~谢谢

不知楼主学过 形式化 这门课没
只有三条规则：
a* =>

o-----o------o
     | |
     | |
      _
      a

a|b =>
     a
--------->
o         o
--------->
     b

ab =>

o---------->o----------->0
    a             b

好难画呀！