<rt id="pzo05"></rt>

<li id="pzo05"><legend id="pzo05"></legend></li>

<rt id="pzo05"></rt>

問答題

【簡答題】
將文法G[S]改寫為等價的G′[S]，使G′[S]不含左遞歸和左公共因子

答案：

你可能感興趣的試題

【簡答題】有語言L={w|w∈（0，1）+，并且w中至少有兩個1，又在任何兩個1之間有偶數(shù)個0}，試構造接受該語言的確定有限狀態(tài)自動機。

答案：

【簡答題】構造一文法，其產(chǎn)生語言集合為{uawb|u，w∈{a，b}*且|u|=|w|}，并說明你所設計的文法是屬于喬姆斯基形式文法中的哪一類文法？

答案：

屬于CFG，即上下文無關文法

<label id="i8tuk"><legend id="i8tuk"><li id="i8tuk"></li></legend></label>