编译原理第三章习题

一、 问答题

问答第1题
  构造正规式1(0|1)*101相应的DFA.


问答第2题

  将下图确定化:
  


问答第3题
  将下图的(a)和(b)分别确定化和最小化:
  


问答第4题
  构造一个DFA,它接收Σ={0,1}上所有满足如下条件的字符串:每个1都有0直接跟在右边。并给出该语言的正规式。