問(wèn)答題
已知文法G:
試給出下述表達(dá)式的推導(dǎo) (1)i; (2)i*i+i (3)i+i*i (4)i+(i+i)
已知文法 G[S]: 相應(yīng)的正規(guī)式是什么? G[S]能否改寫(xiě)成為等價(jià)的正規(guī)文法?
已知文法G[A],寫(xiě)出它定義的語(yǔ)言描述
G[A]定義的語(yǔ)言由0、1符號(hào)串組成,串中0和1的個(gè)數(shù)相同。
給出下述文法所對(duì)應(yīng)的正規(guī)式:
R=(01|10)(01|10)*