問答題

【簡答題】按指定類型,給出語言的文法。L={aibj|j>i≥1}的上下文無關(guān)文法。

答案: 由L={aibj|j>i≥1}知,所求該語言對應(yīng)的上下文無關(guān)文法首先應(yīng)有S→...
題目列表

你可能感興趣的試題

問答題

【簡答題】

文法G[S]:

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

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