[英]Does there exist a regular language that's not Turing Recognizable?
常規語言是否有可能是非圖靈可識別的？
不！ 如果你有一種常規語言，你可以為它獲得一個 DFA，然后通過稍微調整轉換來將該 DFA 轉換為圖靈機，以便它們機械地向前移動磁帶頭。 因此，該語言也是圖靈可識別的。
證明語言是NP / EXPTIME /圖靈決策者/圖靈可識別（CS理論）
[英]proving a language is in NP/EXPTIME/Turing decider/turing recognizable (cs theory)
評估語言“圖靈完整性”的實用指南是什么？
[英]What are practical guidelines for evaluating a language's “Turing Completeness”?
是否存在可以確定一種常規語言是否與另一種常規語言匹配的任何輸入匹配的算法？
[英]Does an algorithm exist which can determine whether one regular language matches any input another regular language matches?
每種常規語言都有適當的常規超集嗎？ 或適當的子集？
[英]Does every regular language have a proper regular superset? or proper subset?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
