<source id="fqqv5"><output id="fqqv5"></output></source>

<thead id="fqqv5"><legend id="fqqv5"></legend></thead>

問答題

【簡答題】寫一個文法使其語言為L（G）={aⁿb^ma^mbⁿ|m，n≥1}。

答案：

你可能感興趣的試題

【簡答題】設(shè)Σ={0，1}上的正規(guī)集S由倒數(shù)第二個字符為1的所有字符串組成，請給出該字集對應(yīng)的正規(guī)式，并構(gòu)造一個識別該正規(guī)集的DFA。

答案：

【簡答題】
對表達式文法G[E]：

（1）判斷G[E]是否為LL（1）文法。若不是，改造為LL（1）文法。
（2）構(gòu)造預(yù)測分析表，并對輸入串w=a-a^a#進行預(yù)測分析。

答案：

<dd id="quprk"><strong id="quprk"><nobr id="quprk"></nobr></strong></dd>