問答題

【簡答題】構造一個DFA,它接收Σ={0,1}上所有滿足如下條件的字符串:每個1都有0直接跟在右邊。并給出該語言的正規(guī)式。

答案: 按題意相應的正規(guī)表達式是(0*10)*0*,或0*(0|10)*0*,構造相應的DFA。
微信掃碼免費搜題