習題<br><br>1. 構(gòu)造正規(guī)式1(0|1)*101相應的DFA.<br>2. 將圖416確定化：<br><br>[講義 圖416]<br><br>3 把圖417的最小化：<br>[講義 圖417]<br><br>4 構(gòu)造一個DFA，它接收Σ={0,1}上所有滿足如下條件的字符串：每個1都有0直接跟在右邊。并給出該語言的正規(guī)式。<br>