“Reduction” from the complement of the universal language (L_u) to the language of nonempty-language Turing machines (L_ne)

前端 未结 0 1723
挽巷
挽巷 2021-02-02 17:01

I have a question from the domain of theoretical computer science.

The so-called universal language, L_u, is composed of pairs (M, w) such that w \\in L(M). The language

相关标签:
回答
  • 消灭零回复
提交回复
热议问题