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的。
上网也找不到。
有谁学过可以帮个忙？
感激不尽~
Let S = {〈G,w〉 | G is a CFG that accepts string w}. Show that S is decidable.
这个是我的assignment的其中一题。
我是读computer science的。
上网也找不到。
有谁学过可以帮个忙？
感激不尽~
