构造下列正规式相应的DFA

NFA与DFA的区别：

区别： 在某种状态下，当面临同一个输入符时存在不止一个状态转换，即允许进入多于一个的状态集合

格式： <S, Σ，T, s0, F>， 其中

S表示非空的有限状态集
Σ是非空的输入字母表
T是转移函数（在NFA中结果是一个状态的集合,在DFA中是多个状态的集合）
s0是唯一的起始状态
F∈S，是非空的终结状态

例题P64 1

(1) 1(0|1) *101

(2) 1(1010*|1(010)*1) *0

(3) a((a|b)|aba)*b

(4) b((ab)*|bb)*ab

步骤

a.构造正规式的NFA
b.根据NFA写出状态转换表
c.将状态转换表中的每个状态转换为DFA

具体实现：

(1) 1(0|1) *101

（2）1(1010*|1(010)*1) *0

状态转换表

按照状态转换表写出DFA

(3) a((a|b)*|ab*a)*b
(4) b((ab)*|bb)*ab
也是同样的道理，这里就给出NFA图，接下来就靠你自己了