日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】

對(duì)于文法G=(VN,VT,S,P):

(1)最左推導(dǎo);(2)最右推導(dǎo)。

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】

有文法G[N]:

證明該文法是二義的;此文法描述的語言是什么?并試寫出另一文法,使L(G‘)=L(G),且G‘是無二的。

答案:

對(duì)于該文法,存在句型110,有兩棵不同的語法樹或兩種不同的最右推導(dǎo),因此文法具有二義性。

問答題

【簡答題】

文法G1:P->PaP|PbP|cP|Pe|f證明文法G1是二義文法?;虼嬖?種最右推導(dǎo):

答案:

因?yàn)槲姆ù嬖诰湫停篺bfbf,此句型有兩棵不同的語法樹,所以文法是二義的。

微信掃碼免費(fèi)搜題