JBTALKS.CC

标题: 谁能帮我解决这题？救命啊~ [打印本页]

作者: jbrocks 时间: 2011-4-27 06:13 PM
标题: 谁能帮我解决这题？救命啊~
本帖最后由 jbrocks 于 2011-4-27 06:38 PM 编辑

Let S = {〈G,w〉 | G is a CFG that accepts string w}. Show that S is decidable.

这个是我的assignment的其中一题。
我是读computer science的。
上网也找不到。
有谁学过可以帮个忙？
感激不尽~

作者: a12021405 时间: 2011-4-27 06:28 PM
提示: 作者被禁止或删除内容自动屏蔽

作者: shippo 时间: 2011-4-27 10:17 PM
http://books.google.com.sg/books ... G%20%3D&f=false

跳到 Page 311 definition 10.6

作者: jbrocks 时间: 2011-4-27 11:21 PM

跳到 Page 311 definition 10.6
shippo 发表于 2011-4-27 10:17 PM

谢谢！！！感激不尽~！

欢迎光临 JBTALKS.CC (https://www.jbtalks.cc/)