2009-01-31

離散 正規化表示


(a) (00)* (入 + 0) // 這字串是不是至少存在一個0 ? 還是有可能是空字串
{0^2k + 1 k >= 0} // 如果 k = 0 , 是不是還是存在一個 0?
謝謝

3 則留言:

線代離散助教(wynne) 提到...

(00)*(λ+0)可以為空
{0^(2k+1)|k>=0} 包含{0}, 當k=0

Yao 提到...

(00)* 這可以為空

不過 (λ+0) // 這邊 + 0 不是至少會存在一個0嗎?

(00)*(λ+0) 不是應該至少會有一個0存在嗎?


感覺 0^2k+1 當 k = 0 ,這樣 0^1 這樣不是存在一個0?

是我哪邊搞錯嗎?

謝謝

線代離散助教(wynne) 提到...

(00)*(λ+0)是表示在(00)*的最後面必須接空字串λ, 或者是單一個0, 所以若前面(00)*取空字串, 後面又取λ, 那整個就還是空字串