問(wèn)答題證明正規(guī)式（ab）*a與正規(guī)式a（ba）*等價(jià)（用構(gòu)造他們的最小的DFA方法）。
您可能感興趣的試卷
你可能感興趣的試題
1.問(wèn)答題有窮自動(dòng)機(jī)M接受字母表Σ＝{0，1}上所有滿足下述條件的串：每個(gè)1都有0直接跟在右邊。構(gòu)造一個(gè)最小的DFAM及和M等價(jià)的正規(guī)式。
3.問(wèn)答題
證明下述文法G：
是二義性文法。
最新試題
關(guān)于全局display正確的是（）
題型：?jiǎn)雾?xiàng)選擇題
面對(duì)眾多的源語(yǔ)言的詞法分析處理，總體上，超前讀入和某種假讀處理是（）
題型：?jiǎn)雾?xiàng)選擇題
符號(hào)表常用的操作不包括（）
題型：?jiǎn)雾?xiàng)選擇題
以下（）不是中間代碼的表示形式。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于短語(yǔ)和句柄，正確的論述是（）
題型：?jiǎn)雾?xiàng)選擇題
編譯過(guò)程中將源代碼翻譯成中間代碼，具有很多優(yōu)點(diǎn)，其中（）不是中間代碼的優(yōu)點(diǎn)。
題型：?jiǎn)雾?xiàng)選擇題
使用二叉樹(shù)組織符號(hào)表查找時(shí)，以下說(shuō)法（）是錯(cuò)誤的。
題型：?jiǎn)雾?xiàng)選擇題
若有定義二進(jìn)制數(shù)的文法如下：（1）試為該文法構(gòu)造LR分析表，并說(shuō)明屬哪類LR分析表。（2）給出輸入串101.110的分析過(guò)程。
題型：?jiǎn)柎痤}
編譯程序使用（）區(qū)別名字的作用域。
題型：?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）
題型：?jiǎn)雾?xiàng)選擇題