問答題設(shè)Lí{a，b，c}*是滿足下述條件的符號串構(gòu)成的語言：（1）若出現(xiàn)a，則其后至少緊跟兩個c；（2）若出現(xiàn)b，其后至少緊跟一個c。試構(gòu)造識別L的最小化的DFA，并給出描述L的正規(guī)表達式。
您可能感興趣的試卷
最新試題
有關(guān)基本歸納變量的作用，錯誤的是（）
題型：單項選擇題
面對眾多的源語言的詞法分析處理，總體上，超前讀入和某種假讀處理是（）
題型：單項選擇題
符號表常用的操作不包括（）
題型：單項選擇題
編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構(gòu)是（）。它記錄著源程序中的各種信息，以便查詢或修改。
題型：單項選擇題
由“非終結(jié)符-->符號串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：單項選擇題
如果一個文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項選擇題
若有定義二進制數(shù)的文法如下：（1）試為該文法構(gòu)造LR分析表，并說明屬哪類LR分析表。（2）給出輸入串101.110的分析過程。
題型：問答題
關(guān)于短語和句柄，正確的論述是（）
題型：單項選擇題
面向機器語言的特點是（）
題型：單項選擇題
一個語法的文法是（）
題型：單項選擇題