問答題構造一個DFA,它接收Σ={0,1}上所有滿足如下條件的字符串:每個1都有0直接跟在右邊。并給出該語言的正規(guī)式。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
詞法分析器的另一個名稱是()
題型:單項選擇題
由“非終結符-->符號串”這種產(chǎn)生式構成的文法是()
題型:單項選擇題
編譯程序在其工作過程中使用最多的數(shù)據(jù)結構是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:單項選擇題
關于全局display正確的是()
題型:單項選擇題
FORTRAN這樣的語言,不允許過程遞歸,不含可變體積的數(shù)據(jù)對象或待定性質的名稱,能在編譯時完全確定其程序的每個數(shù)據(jù)對象在運行時存儲空間的位置,可采用()
題型:單項選擇題
對于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項選擇題
面向機器的語言指的是()
題型:單項選擇題
編譯程序使用()區(qū)別名字的作用域。
題型:單項選擇題
遞歸子程序法屬于()語法分析方法。
題型:單項選擇題
一個語法的文法是()
題型:單項選擇題