作者it (null)
站内NTUPMC
标题呼
时间Wed Apr 25 23:47:01 2001
原来考古题是 open book 的是非题,难怪那麽难
祈祷明天考的是 close book 的是非题啊......
看到这种是非题就想到费曼用直觉判断某叙述在拓朴学上是否为真的故事
我也想要有这种直觉啊啊啊 >_<
想像 一堆碗 + 一条只能直接吃不可再加工的海带
或 一堆碗 + 一条只能直接吃不柯再加工的海带 + 一叠盘子
或 一堆碗 + 一条可加工的海带
唔......
{ xy | |x|=|y| but x!=y } is context free
{ xy | x=y } is not context free
所以只有一叠盘子我们分辨不出来吃的这条海带是两串相同的海带相连的
但是却吃得出来两串不同海带相连所得海带的味道
虽然理性上有 not closed under complement 的认知
但总觉得这不应发生在上述海带身上
是课本错了,请这麽告诉我吧
--
照旧出现的考前暴走
所以就照旧留在 sob 吧