問答題有窮自動(dòng)機(jī)M接受字母表Σ={0,1}上所有滿足下述條件的串:每個(gè)1都有0直接跟在右邊。構(gòu)造一個(gè)最小的DFAM及和M等價(jià)的正規(guī)式。
您可能感興趣的試卷
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新試題
編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構(gòu)是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:單項(xiàng)選擇題
在遞歸子程序方法中,若文法存在左遞歸,則會使分析過程產(chǎn)生()
題型:單項(xiàng)選擇題
若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。
題型:問答題
面向機(jī)器語言的特點(diǎn)是()
題型:單項(xiàng)選擇題
一個(gè)語法的文法是()
題型:單項(xiàng)選擇題
LR分析法屬于()
題型:單項(xiàng)選擇題
遞歸子程序法屬于()語法分析方法。
題型:單項(xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有()
題型:單項(xiàng)選擇題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:單項(xiàng)選擇題
利用DAG進(jìn)行局部優(yōu)化,不能實(shí)現(xiàn)()
題型:單項(xiàng)選擇題