問答題設Lí{a,b,c}*是滿足下述條件的符號串構成的語言:(1)若出現a,則其后至少緊跟兩個c;(2)若出現b,其后至少緊跟一個c。試構造識別L的最小化的DFA,并給出描述L的正規(guī)表達式。
您可能感興趣的試卷
最新試題
由“非終結符-->符號串”這種產生式構成的文法是()
題型:單項選擇題
使用二叉樹組織符號表查找時,以下說法()是錯誤的。
題型:單項選擇題
詞法分析器的另一個名稱是()
題型:單項選擇題
符號表的查找一般可以使用()①順序查找②折半查找③雜湊查找④排序查找
題型:單項選擇題
對于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項選擇題
編譯過程中將源代碼翻譯成中間代碼,具有很多優(yōu)點,其中()不是中間代碼的優(yōu)點。
題型:單項選擇題
FORTRAN這樣的語言,不允許過程遞歸,不含可變體積的數據對象或待定性質的名稱,能在編譯時完全確定其程序的每個數據對象在運行時存儲空間的位置,可采用()
題型:單項選擇題
在循環(huán)內可以實行的優(yōu)化有()
題型:單項選擇題
若有定義二進制數的文法如下:(1)試為該文法構造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。
題型:問答題
遞歸子程序法屬于()語法分析方法。
題型:單項選擇題