問答題

【簡答題】設(shè)Lí{a,b,c}*是滿足下述條件的符號串構(gòu)成的語言:(1)若出現(xiàn)a,則其后至少緊跟兩個c;(2)若出現(xiàn)b,其后至少緊跟一個c。試構(gòu)造識別L的最小化的DFA,并給出描述L的正規(guī)表達(dá)式。

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】

化簡文法G[S]:

答案:

化簡后:

問答題

【簡答題】什么是活動記錄?它主要由哪些內(nèi)容構(gòu)成?

答案: 一個過程的一次執(zhí)行所需信息的管理,是通過稱為活動記錄的連續(xù)存儲塊來實現(xiàn)的?;顒佑涗浀闹饕獌?nèi)容有:(1)臨時變量域存放目標(biāo)...
微信掃碼免費(fèi)搜題