选择您要替换的背景颜色：

【农历新年】背景图片：

个性化设定

快捷导航

JBTALKS.CC»论坛 › JBTALKS FORUMS › 【电脑世界】 › 电脑语言编程讨论区 › 谁能帮我解决这题？救命啊~

发新帖

查看: 1716|回复: 3

上一主题

下一主题

谁能帮我解决这题？救命啊~

7 主题	0 好友	1648 积分

Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9

发消息

电梯直达

跳转到指定楼层

1^#

发表于 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的。
上网也找不到。
有谁学过可以帮个忙？
感激不尽~

computer

收藏0

相关帖子

回复

使用道具举报

头像被屏蔽

3 主题	0 好友	12 积分

发消息

2^#

发表于 2011-4-27 06:28 PM |只看该作者

提示: 作者被禁止或删除内容自动屏蔽

回复

使用道具举报

2 主题	0 好友	251 积分

Rank: 4 Rank: 4 Rank: 4 Rank: 4

发消息

3^#

发表于 2011-4-27 10:17 PM |只看该作者

http://books.google.com.sg/books ... G%20%3D&f=false

跳到 Page 311 definition 10.6

回复

使用道具举报

7 主题	0 好友	1648 积分

Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9 Rank: 9

发消息

4^#

发表于 2011-4-27 11:21 PM |只看该作者

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

谢谢！！！感激不尽~！

回复

使用道具举报

发新帖

JBTALKS.CC |联系我们 |隐私政策 |Share

GMT+8, 2024-11-29 07:29 AM , Processed in 0.096464 second(s), 26 queries .

Powered by Discuz! X2.5

© 2001-2012 Comsenz Inc.

Ultra High-performance Dedicated Server powered by iCore Technology Sdn. Bhd.
Domain Registration | Web Hosting | Email Hosting | Forum Hosting | ECShop Hosting | Dedicated Server | Colocation Services

本论坛言论纯属发表者个人意见，与本论坛立场无关
Copyright © 2003-2012 JBTALKS.CC All Rights Reserved

合作联盟网站:
JBTALKS 马来西亚中文论坛 | JBTALKS我的空间 | ICORE TECHNOLOGY SDN. BHD.

回顶部