编译原理第章答案

第 四 章 词 法 分 析1．构造下列正规式相应的 DFA：(1) 1(0|1) *101(2) 1(1010 *|1(010)*1)*0(3) a((a|b) *|ab*a)*b(4) b((ab)