一种能被TM识别但不能由TM决定的语言可以吗?
一种语言的例子,该语言可以被商标识别,但不能由商标决定
答案是:
TM={<M,w> M is a TM that accepts input string w}
我可能错了吗?
可判定性和可识别性之间的区别是什么?
简而言之,由TM识别的任何字符串都称为TM可识别的,而被TM接受的任何字符串则称为TM可判定的。
我正在开发一个应用程序,我想在我的应用程序中使用两个单词。首先,我想在菜单选项中使用"Safari“这个词,其中标签为"Open in Safari”(对于url)。第二个是“苹果”这个词,在我的术语中,我想在“苹果提供的....as”这个短语中使用它,指的是苹果提供的技术和API。
我可以使用它们吗?如果是的话,在什么条件下?(可能添加"TM“或”版权“标志?)
谢谢。