一级无遮挡无码黄片,国产成人一区二区三区影院蜜柚,午夜精品一区二区三区免费视频

問(wèn)答題 試分析下面給出的if-then-else語(yǔ)句的文法，它的提出原本是為了矯正dangling-else （懸而未決的-else）文法的二義性：

試說(shuō)明此文法仍然是二義性的。

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

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

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

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

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

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