首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
問答題
【簡答題】給定文法:E→E+T|E-T|TT→T*F|T/F|FF→(E)|id
答案:
點(diǎn)擊查看答案
手機(jī)看題
你可能感興趣的試題
問答題
【簡答題】為下面的語言設(shè)計(jì)文法:(1){a
m
b
n
,其中m≥n}(2){w|w∈{a,b}
*
,w的長度為奇數(shù)}證明E+T*(id)是文法的一個句型,指出該句型的所有短語、直接短語和句柄。
答案:
點(diǎn)擊查看答案
手機(jī)看題
問答題
【簡答題】構(gòu)造一個DFA,它接收Σ={0,1}上所有滿足如下條件的字符串:每個1都有0直接跟在右邊。并給出該語言的正規(guī)式。
答案:
按題意相應(yīng)的正規(guī)表達(dá)式是(0
*
10)
*
0
*
,或0
*
(0|10)
*
0
*
,構(gòu)造相應(yīng)的DFA。
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題