問答題

【簡(jiǎn)答題】

對(duì)于文法G[S]:
(1)畫出句型(S,(a))的語法樹。(2)寫出上述句型的所有短語、直接短語、句柄和素短語。

答案:

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

有文法

(1)試求句型aAaBcbbdcc和aAcbBdcc的句柄;
(2)寫出句子acabcbbdcc的最左推導(dǎo)過程。

答案:

(1)分別畫出對(duì)應(yīng)兩句型的語法樹,如圖2-8-2所示

問答題

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

答案: 由L={aibj|j>i≥1}知,所求該語言對(duì)應(yīng)的上下文無關(guān)文法首先應(yīng)有S→...
微信掃碼免費(fèi)搜題