7熱度
3回答
DFA可以有epsilon/lambda轉換嗎?
0熱度
1回答
當r和r的DFA被確定時,發現r *的DFA
-1熱度
我可以在圖靈機中使用堆棧嗎?
1熱度
2回答
證明具有k <2^n個狀態的任何DFA不接受具有奇數個字符的字符串
2熱度
DFA可以識別多少種語言?
非確定下推自動機不同的圖
找到接受給定NFA所接受語言的補充的非確定性有限自動機(NFA)有什麼方法?
可以正則語言有一個線性有界自動機
正則表達式,其中字母b從未三倍
查找上下文無關語法(CFG)