设为首页收藏本站

LinuxSir.cn，穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
LinuxSir.cn，穿越时空的Linuxsir!»论坛 › 智能计算—— LinuxSir.cn › Linux及计算机学科基础理论版 › 请教两个判定性问题。
返回列表 发新帖
查看: 3653|回复: 1

请教两个判定性问题。

[复制链接]
发表于 2009-2-14 09:44:28 | 显示全部楼层 |阅读模式
1 给定图灵机M及其半判定语言L，问“L是否属于正则，上下文无关，是否递归”能否被判定？
2给定上下文无关语言L，其是否属于正则能否被判定。
回复

使用道具 举报

宾 风
发表于 2009-5-6 17:05:22 | 显示全部楼层
编译的东西.都忘记了.
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表