問(wèn)答題

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

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

化簡(jiǎn)文法G[S]:

答案:

化簡(jiǎn)后:

問(wèn)答題

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

答案: 一個(gè)過(guò)程的一次執(zhí)行所需信息的管理,是通過(guò)稱為活動(dòng)記錄的連續(xù)存儲(chǔ)塊來(lái)實(shí)現(xiàn)的。活動(dòng)記錄的主要內(nèi)容有:(1)臨時(shí)變量域存放目標(biāo)...
微信掃碼免費(fèi)搜題