問答題

【簡(jiǎn)答題】

文法G[S]:

(1)它是Chomsky哪一型文法?
(2)它生成的語言是什么?

答案: (1)由于產(chǎn)生式左部存在終結(jié)符號(hào),且所有產(chǎn)生式左部符號(hào)的長(zhǎng)度均小于等于產(chǎn)生式右部的符號(hào)長(zhǎng)度,所以文法G[S]是Choms...
微信掃碼免費(fèi)搜題