我有兩疑問
疑問一
圖中紅框框 f = g 說是證明存在性
更精確是不是可以說:
∵f = g
∴證明 f 的唯一性
→ 推得v的存在性
疑問二
圖中藍框框
(u,v)=(u,v')
(v,u)=(v',u)
為什麼這裡也要左右交換位子各寫一次呀?
2009-06-30
[線性代數]關於直和
[線性代數]課本P 5-36 證明線性獨立
13章筆記的兩題
第一題
96成大要將mealy model 化簡後的第2小題 求將S3 S6 分開的方法
是指說用最少字串丟入兩者後 會跑出不同結果的意思嗎?
答案是0000
如果照上面說法 "0100" 不是也可嗎? 就結果而言 最後也是有分開
所以答案不只一組解?
第二題
證L i={(a^k)(b^k)|k>=1} 證L is not a finite state machine
1.不存在FSA認知L
是代表L無法用FSM畫出來的意思嗎?
2.令N表M之state
Si0->Si1---->Sin
共有n+1個states ------> 所以存在兩個states相同
這句話我搞不懂
他是指因為令N表示M之state 所以必須想辦法把state壓在n以下 所以必有一個被走兩次的意思嗎?
那為何沒考慮到b^n呢? 壓在N以下應該a^n,b^n兩個都要考慮進去才對阿?
3.(a^N-X)(b^n)被M所accept 即為矛盾
why? 不走重複的states 但是只要走到 大圈圈包小圈圈 這個符號 不也就被accept了嗎?
為何(a^k)(b^k) 與 (a^N-X)(b^N)兩者皆存在 就是矛盾?
思緒挺亂的 不好意思 懇請解答
96成大要將mealy model 化簡後的第2小題 求將S3 S6 分開的方法
是指說用最少字串丟入兩者後 會跑出不同結果的意思嗎?
答案是0000
如果照上面說法 "0100" 不是也可嗎? 就結果而言 最後也是有分開
所以答案不只一組解?
第二題
證L i={(a^k)(b^k)|k>=1} 證L is not a finite state machine
1.不存在FSA認知L
是代表L無法用FSM畫出來的意思嗎?
2.令N表M之state
Si0->Si1---->Sin
共有n+1個states ------> 所以存在兩個states相同
這句話我搞不懂
他是指因為令N表示M之state 所以必須想辦法把state壓在n以下 所以必有一個被走兩次的意思嗎?
那為何沒考慮到b^n呢? 壓在N以下應該a^n,b^n兩個都要考慮進去才對阿?
3.(a^N-X)(b^n)被M所accept 即為矛盾
why? 不走重複的states 但是只要走到 大圈圈包小圈圈 這個符號 不也就被accept了嗎?
為何(a^k)(b^k) 與 (a^N-X)(b^N)兩者皆存在 就是矛盾?
思緒挺亂的 不好意思 懇請解答
2009-06-21
2009-06-18
一個排容的觀念問題
Let X={1,2,...600}.Find the number of positive integers in X that are not divisible by3 or 5 or 7 ?
這題我們再寫的時候 先假設a1=3的倍數 a2=5的倍數 a3=7的倍數 再求 N(a1a2a3)的bar
我想問 a1a1a3的bar 意思是:不是3的倍數 and不是五的倍數 and不是七的倍數 但題目是寫 by 3 or 5 or 7 他用的是or 不是and 我想問 邏輯上應該是or 但是排容的意思是and 為什麼這邊可以用排容 謝謝
這題我們再寫的時候 先假設a1=3的倍數 a2=5的倍數 a3=7的倍數 再求 N(a1a2a3)的bar
我想問 a1a1a3的bar 意思是:不是3的倍數 and不是五的倍數 and不是七的倍數 但題目是寫 by 3 or 5 or 7 他用的是or 不是and 我想問 邏輯上應該是or 但是排容的意思是and 為什麼這邊可以用排容 謝謝
2009-06-15
[線性代數] 96交大統研
2009-06-14
[線性代數] 94中原應數
2009-06-11
[線代]關於6/5上課內容(97)中正考題
題目是
W:x1+x2+x3=0 向量V=(1,2,3) 求W上與向量V最靠近之向量。
--------------------------------------------------------------------------------
這不是我要問的XD
我想問的是說
後面老師又補充了向量V與W之距離為Proj(Wper)(向量V)
請問為什麼向量V與W之距離為 Proj(Wper)(向量V) 而不是 Proj(W)(向量V) ???
W:x1+x2+x3=0 向量V=(1,2,3) 求W上與向量V最靠近之向量。
--------------------------------------------------------------------------------
這不是我要問的XD
我想問的是說
後面老師又補充了向量V與W之距離為Proj(Wper)(向量V)
請問為什麼向量V與W之距離為 Proj(Wper)(向量V) 而不是 Proj(W)(向量V) ???
訂閱:
文章 (Atom)