以文本方式查看主题

-  计算机科学论坛  (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=42164)


--  作者:xiaoxiao1986
--  发布时间:1/10/2007 12:53:00 PM

--  求助!   关于计算机引论
小弟,刚学计算机引论不久!
无奈面对考试....谁能帮忙做一下这个题,万分感谢!
证明可判定性语言类在并运算下封闭,即两个可判定语言的并仍然是可判定的!
证明可判定性语言类在补运算下封闭,即两个可判定语言的补仍然是可判定的!
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
37.109ms