有正規(guī)文法G[S]：
（1）構(gòu)造對(duì)應(yīng)的正規(guī)式R，使得L（R）=L（G）。
（2）構(gòu)造對(duì)應(yīng)的NFA狀態(tài)圖，使得L（M）=L（R）。
（3）將所得NFA確定化為DFA。
（4）將所得DFA最小化。
您可能感興趣的試卷
你可能感興趣的試題
將下列條件語(yǔ)句翻譯成四元式的中間代碼形式：
設(shè)文法G[S]為
問(wèn)：1、該文法是否為算符文法，為什么？
2、構(gòu)造算符優(yōu)先關(guān)系表。
3、該文法是否可改造為L(zhǎng)L（1）文法，為什么？
最新試題
若有定義二進(jìn)制數(shù)的文法如下：（1）試為該文法構(gòu)造LR分析表，并說(shuō)明屬哪類LR分析表。（2）給出輸入串101.110的分析過(guò)程。
遞歸子程序法屬于（）語(yǔ)法分析方法。
編譯程序在其工作過(guò)程中使用最多的數(shù)據(jù)結(jié)構(gòu)是（）。它記錄著源程序中的各種信息，以便查詢或修改。
面向機(jī)器的語(yǔ)言指的是（）
對(duì)于某文法規(guī)范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前綴？（）
假設(shè)/的優(yōu)先級(jí)高于-，則采用右結(jié)合規(guī)則時(shí)，a-b/c-d可解釋為（）
面向機(jī)器語(yǔ)言的特點(diǎn)是（）
關(guān)于全局display正確的是（）
文法識(shí)別符號(hào)經(jīng)過(guò)任意步推導(dǎo)得到的結(jié)果是（）
若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123；”，且不出現(xiàn)在引號(hào)和注釋里，在編譯時(shí)會(huì)（）