作者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 吧