問答題構(gòu)造一個DFA,它接收Σ={0,1}上所有滿足如下條件的字符串:每個1都有0直接跟在右邊。并給出該語言的正規(guī)式。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
詞法分析器的另一個名稱是()
題型:單項(xiàng)選擇題
遞歸子程序法屬于()語法分析方法。
題型:單項(xiàng)選擇題
利用DAG進(jìn)行局部優(yōu)化,不能實(shí)現(xiàn)()
題型:單項(xiàng)選擇題
分析樹上的每個分支結(jié)點(diǎn)都由()標(biāo)記。
題型:填空題
如果一個文法是二義文法,必然有()的現(xiàn)象存在。
題型:多項(xiàng)選擇題
關(guān)于短語和句柄,正確的論述是()
題型:單項(xiàng)選擇題
面向機(jī)器語言的特點(diǎn)是()
題型:單項(xiàng)選擇題
符號表的查找一般可以使用()①順序查找②折半查找③雜湊查找④排序查找
題型:單項(xiàng)選擇題
編譯程序使用()區(qū)別名字的作用域。
題型:單項(xiàng)選擇題
符號表常用的操作不包括()
題型:單項(xiàng)選擇題