图灵机识别一种语言是什么意思?

工智能问题我没问图灵测试谢谢
发布于2006-05-08 23:13 最佳答案
所知图灵机作用识别语言与自类似些语言自识别图灵机却识别图灵机能力要强
语言呢种语言字符串集属于集合字符串种语言实例我今喝酒字符串字符串肯定属于汉语集合我今喝酒汉语今酒喝我字符串肯定属于汉语集合符合汉语
图灵机识别种语言指给定字符串图灵机必须字符串属于某特定语言集合做判定说:识别汉语图灵机(假必须能够我今喝酒今酒喝我汉语做判定
图灵机能识别某种语言图灵机能判定某字符串否属于种语言
关文语言实际用自识别图灵机识别用乔姆斯基文语言容易构造语析器识别种语言面给能识别图灵机识别语言:
00...011..1,其0数目与1数目相同
语言自能识别图灵机容易构造递归函数识别该语言众所周知般递归函数与图灵机等价

cx_chen

采纳率:24% 擅长: 暂未定制

其他回答

AI(工智能)界定能够让50%相信自所能识别语言程序处理某种特定文字、图形、符号、声音
Sandbox | 发布于2006-05-08 15:34
评论
图灵机的原理就是现代计算机的原理,图灵机识别的语言就是现代计算机识别的语言也就是机器语言,1010110这样的。
hyl510 | 发布于2006-05-08 16:34
评论

为您推荐: