問答題

【簡答題】
下面文法G[S]是否為LL（1）文法？說明理由。

答案：該文法不是LL（1）文法，見下面分析中的說明。分析只有三個非終結(jié)符有兩個選擇。
1、P的兩個右部dP和&eps...

你可能感興趣的試題

【簡答題】
設(shè)M＝（{x，y}，{a，b}，f，x，{y}）為一非確定的有限自動機，其中f定義如下：
試構(gòu)造相應(yīng)的確定有限自動機M′。

答案：

【簡答題】請簡述推導(dǎo)。

答案：推導(dǎo)：我們稱αAβ直接推出αγβ，即αAβ→αγβ，僅當A→γ是一個產(chǎn)生式，且α、β∈（V_N∪V<...