<label id="j8b6x"></label>

<span id="j8b6x"><noframes id="j8b6x">

問答題

【簡答題】
下面是產生字母表Σ={0，1，2}上數字串的一個文法：

寫一個語法制導定義，它打印一個句子是否為回文數（一個數字串，從左向右讀和從右向左
讀都一樣時，稱它為回文數）。

答案：

你可能感興趣的試題

【簡答題】
考慮下面的表達式文法，它包括數組訪問、加和賦值：

該文法是二義的。請寫一個接受同樣語言的LR（1）文法，其優(yōu)先級從高到低依次是數組訪問、加和賦值，并且加運算是左結合，賦值是右結合。

答案：

【簡答題】寫出字母表Σ={a，b}上語言L={w|w中a的個數是偶數}的正規(guī)式，并畫出接受該語言的最簡DFA。

答案：

<pre id="diotv"></pre><mark id="diotv"><strong id="diotv"></strong></mark><span id="diotv"></span>