一种能被TM识别但不能由TM决定的语言可以吗?
一种语言的例子,该语言可以被商标识别,但不能由商标决定
答案是:
TM={<M,w> M is a TM that accepts input string w}
我可能错了吗?
可判定性和可识别性之间的区别是什么?
简而言之,由TM识别的任何字符串都称为TM可识别的,而被TM接受的任何字符串则称为TM可判定的。
我正在尝试执行以下Facebook查询语言查询:
https://api.facebook.com/method/fql.query?query=SELECT name FROM user WHERE uid IN (SELECT actor_id FROM stream WHERE app_id = 131580206909839 AND xid = 'daily_thred_production' AND created_time > 2011-03-06 AND created_time < 2011-03-08)
问题是日期没有被识别,我无法从Faceboo