以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  关于一道形式言语的题目。  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=85955)


--  作者:zjl85
--  发布时间:7/30/2010 3:40:00 PM

--  关于一道形式言语的题目。
一道关于证明上下文无关语言和图灵机受理过程的题,大家看看有啥好方法
6的倍数的非负数的2进制表现。
求此题是不是上下文无关的。还有图灵机受理
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
78.125ms