<strong id="9rb6o"></strong>

<ol id="9rb6o"><optgroup id="9rb6o"><big id="9rb6o"></big></optgroup></ol>

問答題

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

答案：

你可能感興趣的試題

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

答案：

【簡(jiǎn)答題】
對(duì)表達(dá)式文法G[E]：

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

答案：