問答題

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

答案：按題意相應(yīng)的正規(guī)表達(dá)式是（0^*10）^*0^*，或0^*（0|10）^*0^*，構(gòu)造相應(yīng)的DFA。

你可能感興趣的試題

【簡(jiǎn)答題】構(gòu)造正規(guī)式相應(yīng)的NFA：1（0|1）*101。

答案：

【簡(jiǎn)答題】已知文法G[E]為：E→T|E+T|E-TT→F|TF|T/FF→（E）|i①該文法的開始符號(hào)（識(shí)別符號(hào)）是什么？②請(qǐng)給出該文法的終結(jié)符號(hào)集合VT和非終結(jié)符號(hào)集合VN。③找出句型T+TF+i的所有短語(yǔ)、簡(jiǎn)單短語(yǔ)和句柄。

答案：