問(wèn)答題

【簡(jiǎn)答題】設(shè)Σ={0,1}上的正規(guī)集S由倒數(shù)第二個(gè)字符為1的所有字符串組成,請(qǐng)給出該字集對(duì)應(yīng)的正規(guī)式,并構(gòu)造一個(gè)識(shí)別該正規(guī)集的DFA。

答案:

微信掃碼免費(fèi)搜題