theorie 高手进来帮忙

cupid_qu · 发表于 2004-6-22 17:25:23

L={ww|w ist {a,b}*,w不为空}
求GRAMMATIK

adgjl · 发表于 2004-6-23 08:29:11

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

unbekannt · 发表于 2004-6-24 23:14:27

楼主知道正确答案么，公布一下！^_^

adgjl · 发表于 2004-6-25 06:11:16

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

unbekannt · 发表于 2004-6-25 07:09:48

呵呵，楼上的同学可以给我看看你的答案么？谢谢！^_^

adgjl · 发表于 2004-6-25 08:05:56

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

armium · 发表于 2004-6-25 09:02:59

w=aw|wa|bw|wb|a|b

adgjl · 发表于 2004-6-25 09:05:50

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

unbekannt · 发表于 2004-6-25 18:52:30

最初由 adgjl 发表
[B]Kontextfrei的文法就不用写了，我已经证明了它不是kontextfrei的。 [/B]

一眼就看出它不是个kontextfrei了，你其实什么都没做！

G=(V，E，S1 ，Pv{S1----->SS})
V={w}
E={a，b}
S1---->SS
P={w}

adgjl · 发表于 2004-6-25 19:00:39

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

unbekannt · 发表于 2004-6-25 20:46:20

我没有证明过，但是用pumping--lemma应该可以证出来吧，我用0--typ,我觉得1--typ,好像求不出来，是没有写全，S的produktion没有做，呵呵，范围太大了，想分2步来做，恩。。我再想想，平时做的都是kontextfrei的GRAMMATIK，这个题目真的是很难诶……

mehr · 发表于 2004-6-26 05:12:34

JJ啊，其实adgjl说得对啊，这道题不是kontextfrei，你做的是错误的，我们下个学期会学到的~~~和和……*_&

hackerin · 发表于 2004-6-26 05:15:14

呵呵

深奥

不懂

adgjl · 发表于 2004-6-26 05:28:43

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

unbekannt · 发表于 2004-6-26 15:31:15

最初由 adgjl 发表
[B]这道题用Pumping Lemma是证不出来的。我是用反证法，构造一个语言，然后用Kontext和Regular集合相交的性质证明的，反正很麻烦啦。 [/B]

本题又没有让证明，是求grammtik，你花大把的时间和精力去证明什么kontexfrei没有任何意义

还是让我看看你做的grammtik吧

unbekannt · 发表于 2004-6-26 15:33:00

最初由 mehr 发表
[B]JJ啊，其实adgjl说得对啊，这道题不是kontextfrei，你做的是错误的，我们下个学期会学到的~~~和和……*_& [/B]

什么啊，这个学期就pruefung了，那个答案是老师给的，拜托你不考不要瞎说好么！

mehr · 发表于 2004-6-26 19:26:47

最初由 unbekannt 发表
[B]什么啊，这个学期就pruefung了，那个答案是老师... [/B]

是第3个学期考AT人说的！！！

adgjl · 发表于 2004-6-26 23:37:57

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

shiye · 发表于 2004-6-29 06:10:02

Theoretische Informatik 中文书教什么，现在学的郁闷呢

adgjl · 发表于 2004-6-29 21:41:10

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

		自动登录	找回密码
密码			立即注册

adgjl adgjl 当前离线积分 240 IP卡狗仔卡	发表于 2004-6-23 08:29:11 \| 显示全部楼层如何选择靠谱的德语培训机构提示: 作者被禁止或删除内容自动屏蔽
adgjl adgjl 当前离线积分 240 IP卡狗仔卡
	回复支持反对使用道具举报显身卡

adgjl adgjl 当前离线积分 240 IP卡狗仔卡	发表于 2004-6-25 06:11:16 \| 显示全部楼层如何选择靠谱的德语培训机构提示: 作者被禁止或删除内容自动屏蔽
adgjl adgjl 当前离线积分 240 IP卡狗仔卡
	回复支持反对使用道具举报显身卡

adgjl adgjl 当前离线积分 240 IP卡狗仔卡	发表于 2004-6-25 08:05:56 \| 显示全部楼层如何选择靠谱的德语培训机构提示: 作者被禁止或删除内容自动屏蔽
adgjl adgjl 当前离线积分 240 IP卡狗仔卡
	回复支持反对使用道具举报显身卡

adgjl adgjl 当前离线积分 240 IP卡狗仔卡	发表于 2004-6-25 09:05:50 \| 显示全部楼层如何选择靠谱的德语培训机构提示: 作者被禁止或删除内容自动屏蔽
adgjl adgjl 当前离线积分 240 IP卡狗仔卡
	回复支持反对使用道具举报显身卡

adgjl adgjl 当前离线积分 240 IP卡狗仔卡	发表于 2004-6-25 19:00:39 \| 显示全部楼层如何选择靠谱的德语培训机构提示: 作者被禁止或删除内容自动屏蔽
adgjl adgjl 当前离线积分 240 IP卡狗仔卡
	回复支持反对使用道具举报显身卡

adgjl adgjl 当前离线积分 240 IP卡狗仔卡	发表于 2004-6-26 05:28:43 \| 显示全部楼层如何选择靠谱的德语培训机构提示: 作者被禁止或删除内容自动屏蔽
adgjl adgjl 当前离线积分 240 IP卡狗仔卡
	回复支持反对使用道具举报显身卡

adgjl adgjl 当前离线积分 240 IP卡狗仔卡	发表于 2004-6-26 23:37:57 \| 显示全部楼层如何选择靠谱的德语培训机构提示: 作者被禁止或删除内容自动屏蔽
adgjl adgjl 当前离线积分 240 IP卡狗仔卡
	回复支持反对使用道具举报显身卡

adgjl adgjl 当前离线积分 240 IP卡狗仔卡	发表于 2004-6-29 21:41:10 \| 显示全部楼层如何选择靠谱的德语培训机构提示: 作者被禁止或删除内容自动屏蔽
adgjl adgjl 当前离线积分 240 IP卡狗仔卡
	回复支持反对使用道具举报显身卡