<dl id="qm00u"><abbr id="qm00u"></abbr></dl>

<samp id="qm00u"><tbody id="qm00u"></tbody></samp>

<ul id="qm00u"></ul>

問答題

【簡答題】設(shè)有語言L＝｛α｜α∈｛0，1｝＋，且α不以0開頭，但以O(shè)O結(jié)尾｝。⑴試寫出描述L的正規(guī)表達(dá)式；⑵構(gòu)造識別L的DFA（要求給出詳細(xì)過程，并畫出構(gòu)造過程中的NDFA、DFA的狀態(tài)轉(zhuǎn)換圖，以及DFA的形式化描述）。

答案：

你可能感興趣的試題

【簡答題】
設(shè)已構(gòu)造出文法G（S）：
（1）S→BB
（2）B→aB
（3）B→b
的LR分析表如下

假定輸入串為abab，請給出LR分析過程（即按照步驟給出狀態(tài)，符號，輸入串的變化過程）。

答案：

【簡答題】
將語句
翻譯成四元式。

答案：

<samp id="u0oq2"><tbody id="u0oq2"></tbody></samp>

<strike id="u0oq2"><nav id="u0oq2"></nav></strike>

<ul id="u0oq2"><tbody id="u0oq2"></tbody></ul>

<th id="u0oq2"><nav id="u0oq2"></nav></th>