编译原理第3章习题解答

第3章 习题解答1.构造正规式1(0|1)*101相应的DFA. [答案] 先构造NFA 确定化 0 1 X A A A AB AB AC AB AC A ABY ABY AC AB 重新命名，令AB