1熱度
1回答
我們可以決定一個數n是否屬於一個可數集S?
0熱度
證明TM和DFA的等價性
5熱度
證明這個語言是否可判定和識別
如果一個程序的兩個版本執行相同的工作,但是使用不同的代碼執行它,這是什麼稱呼?
什麼是圖靈可識別的,我如何證明兩種語言的補充可以使用Co-Turing概念來判斷?
是否有可能找到密碼的MD5哈希值,但實際上沒有原始密碼
什麼都不接受的圖靈機是不是遞歸地Enumerable?
3回答
激活AND節點和OR節點
有限自動機只拒絕有限數量的字符串
不屬於輸入語言的字符串如何才能在無限循環中設置圖靈機?