問答題設(shè)M=({x,y},{a,b},f,x,{y})為一非確定的有限自動機,其中f定義如下:f(x,a)={x,y}f{x,b}={y}f(y,a)=Φf{y,b}={x,y}試構(gòu)造相應(yīng)的確定有限自動機M′。
您可能感興趣的試卷
最新試題
面向機器的語言指的是()
題型:單項選擇題
編譯程序使用()區(qū)別名字的作用域。
題型:單項選擇題
在遞歸子程序方法中,若文法存在左遞歸,則會使分析過程產(chǎn)生()
題型:單項選擇題
使用二叉樹組織符號表查找時,以下說法()是錯誤的。
題型:單項選擇題
若在C語言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號和注釋里,在編譯時會()
題型:單項選擇題
文法識別符號經(jīng)過任意步推導(dǎo)得到的結(jié)果是()
題型:單項選擇題
采用確定的自頂向下分析時,必須()
題型:單項選擇題
嵌套過程語言的程序,內(nèi)層過程引用非局部量可通過()跟蹤外層過程最新活動記錄的位置。
題型:單項選擇題
關(guān)于短語和句柄,正確的論述是()
題型:單項選擇題
分析樹上的每個分支結(jié)點都由()標(biāo)記。
題型:填空題