AV免费观看欧美一区日韩精品 ,国产精品喷浆丁香美女社区,亚洲伊人成综合人影院

問答題請描述下面正規(guī)式定義的串.字母表{0，1}.（1）0*（10+）*0*（2）（0|1）*（00|11）（0|1）*（3）1（0|1）*0

（1）每個1至少有一個0跟在后邊的串（2）所有含兩個相繼的0或兩個相繼的1的串（3）必須以1開頭和0結(jié)尾的串

1.問答題為下邊所描述的串寫正規(guī)式，字母表是{a，b}.（a）以ab結(jié)尾的所有串（b）包含偶數(shù)個b但不含a的所有串（c）包含偶數(shù)個b且含任意數(shù)目a的所有串（d）只包含一個a的所有串（e）包含ab子串的所有串（f）不包含ab子串的所有串

2.問答題 給出下述文法所對應(yīng)的正規(guī)式：

3.問答題寫一文法，使其語言是奇正整數(shù)集合。

4.問答題已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=（E）∣i，寫出該文法的開始符號、終結(jié)符號集合V_T、非終結(jié)符號集合V_N。

5.問答題已知文法G[S]：S∷=ABA∷=aA︱εB∷=bBc︱bc，寫出該文法描述的語言。