![](/img/trans.png)
[英]If M is a turing machine, the question if L(M) = A Regular Language, Decidable?
[英]Is $E_{LBA}$ a Turing recognizable language?
我知道$ E_ {LBA} $ = {<M> | L(M)= \\ emptyset} $是一種不確定的語言,但是它也可以識別嗎? 看來它的補語是可識別的,因為它可以枚舉所有字符串並查看是否屬於該語言。 如果兩者都可以識別,那么$ E_ {LBA} $是可以確定的,但事實並非如此,這使我認為這是不可識別的。 這是真的?
實際上,所有接受空語言的圖靈機編碼的語言都是:
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.