国产在线拍揄自揄视精品,亚洲婷婷综合

問答題用正規(guī)式表示的變量聲明：（int|float）id（id）^*；請(qǐng)改用上下文無(wú)關(guān)文法表示，也就是寫一個(gè)上下文無(wú)關(guān)文法，它和該正規(guī)式等價(jià)。

1.問答題 給出接受下列在字母表{0，1}上的語(yǔ)言的DFA。
（1）所有以00結(jié)束的符號(hào)串的集合。
（2）所有具有3個(gè)0的符號(hào)串的集合。

2.問答題由0和1組成的符號(hào)串，把它看成二進(jìn)制數(shù)，能被3整除的符號(hào)串的全體。寫出它的正規(guī)表達(dá)式。

3.問答題不包含子串011的由0和1組成的符號(hào)串的全體。寫出它的正規(guī)表達(dá)式。

1^*|1^*0（0|10）^*（1|ε）。

4.問答題具有偶數(shù)個(gè)0和奇數(shù)個(gè)1的有0和1組成的符號(hào)串的全體。寫出它的正規(guī)表達(dá)式。

5.問答題Σ={0，1}上的含奇數(shù)個(gè)1的所有串。寫出它的正規(guī)表達(dá)式。

（0|10^*1）^*1。